[英]Prove Asymptotic Notations of Various kinds
我的算法作業有一些練習題,我似乎無法弄清楚如何處理以下關系的證明:(請注意,其中有些不一定是正確的,在這種情況下,我們需要作證使用反例)
1)證明O(O(f(n))= O(f(n))(從直覺上看這是正確的,但是我沒有數學上的精巧性來證明這一點
2)證明O(Theta(f(n)))= O(f(n))
而且我有類似的關系,必須證明或反對。 如果有人可以幫助我解決上述問題中的至少一項,我想我可以對其余部分使用相同的方法。
任何幫助將不勝感激!
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.