标签： algorithm asymptotic-complexity
我的Algorithms Home-work有一些运动问题，我似乎无法弄清楚如何继续进行以下关系的证明:(请注意，其中一些不一定是真的，在这种情况下我们需要反驳他们使用反例）
1）证明O（O（f（n）））= O（f（n））（这个看似直观正确，但我没有数学上的复杂性来证明它
2）证明O（Theta（f（n）））= O（f（n））
我有类似的关系，我必须证明或反驳。如果有人可以帮助我至少接近上述证据中的一个，我想我可以对其他人使用相同的方法。
任何帮助将不胜感激！
答案 0 :(得分：0)
您的第一个问题是重复：
What does O(O(f(n))) mean?
一旦你理解了第一个问题的答案，第二个问题应该变得简单明了。