第1题:
以下关于渐进记号的性质是正确的有:()
第2题:
第3题:
第4题:
第5题:
第6题:
f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n))
f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n))
O(f(n))+O(g(n))=O(min{f(n),g(n)})
f(n)=O(g(n))→g(n)=O(f(n))
第7题:
第8题:
第9题:
第10题:
第11题:
求证:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
第12题:
一般性讣告
公告式讣告
简便式讣告
复杂式讣告
特殊性讣告
第13题:
第14题:
第15题:
第16题:
第17题:
第18题:
第19题:
第20题: