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.非緊下界
A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì) B.重疊子問(wèn)題性質(zhì)與貪心選擇性質(zhì) C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問(wèn)題性質(zhì) D.預(yù)排序與遞歸調(diào)用