找到最大的O-O

Question

我在学习并理解如何找到最紧密的O O符号。在这里，我需要为这些算法找到最紧密的大O符号，并且我计算了运行时间。

现在我需要证明或找到最严格的大O符号，但我不知道我应该从哪里开始。

1）2 n^2+ 2 n +2= O(n^2)

2）6 n log n +4n +2 =O (n log n)

3）6 X1000 n+ 4n +2 = O(n)

不能确定如何解决这部分被从提问。我如何确保我的方程式最紧张？

任何帮助或建议将不胜感激，谢谢！

Answer 1

简单地说：你采取一个“最高”的术语，并删除所有恒定的乘数。

这背后的原因是，随着n增长，最高期限将占总时间最多。所以休息会变得微不足道，足够大n。去除恒定的乘数就是时间复杂度的定义。