老师，关于大O的问题

Question

这里的大O可不可以理解为高等数学中的同阶无穷大？

Answer 1

liuyubobobo 2020-06-28 18:10:09

严格地说，不太一样，因为我们说一个 T(n) = 2 * n + 8 的算法复杂度是 O(n^2) 的，从大 O 的意义上，是正确的。大 O 符号在描述上界，但不一定是最紧的上界。

但通常，我们都用大 O 来描述最紧的那个上界，所以你这么理解没问题：）

赞问题！

继续加油！：）