我想知道O（n ^ 2）的运行时分析是否为真，O（n ^ 3）也是如此，反之亦然？我得到一个问题O（n ^ 3）的运行时，有人得到O（n ^ 2）。但她说这可能都是
答案 0 :(得分：2)
如果其他人遇到与您相同的问题，并确定运行时间为O(n^2)，那么根据定义O(n^3)也是同一问题的约束。如果对方是正确的，那么您的问题是您报告的O(n^3)界限不是可以给出的最严格的界限。实际上，它距离最严格的界限还很远。
一般来说，最严格的限制是我们想要为算法或运行时间报告的内容，因为这可以告诉我们解决问题可能需要多少计算能力。因此，您应该检查您的答案并尝试查看是否也可以获得O(n^2)绑定。