Hanoi塔問(wèn)題如下圖所示?,F(xiàn)要求將塔座A上的的所有圓盤(pán)移到塔座B上,并仍按同樣順序疊置。移動(dòng)圓盤(pán)時(shí)遵守Hanoi塔問(wèn)題的移動(dòng)規(guī)則。由此設(shè)計(jì)出解Hanoi塔問(wèn)題的遞歸算法正確的為:()
A. B. C. D.
A.f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n)) B.f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n)) C.O(f(n))+O(g(n))=O(min{f(n),g(n)}) D.f(n)=O(g(n))→g(n)=O(f(n))
A.漸進(jìn)下界 B.漸進(jìn)上界 C.非緊上界 D.緊漸進(jìn)界 E.非緊下界