我们如何证明n ^2∈O（n ^ 3）？
我知道如何证明像3n ^ 2 +4∈O（n ^ 2）这样的问题，但没有像上面那样的问题。是否有类似的过程？
答案 0 :(得分：0)
但即便一眼，也不是这样。 n ^2∈O（n ^ 2）。所以我希望你不能证明n ^2∈O（n ^ 3）。
大O意味着复杂度与给定表达式成比例（乘以常数），因为n无限制地增长。并且对于大n，n ^ 2与n ^ 3不成比例。 disproof 的重要部分就是这样。
假设它是成比例的：那么会有一些等价的T（n）= c·n ^ 2。但是n ^ 3 = n·n ^ 2，我们总是可以选择n> c，所以这不是真的。