老师，关于大O的问题

来源：2-1 究竟什么是大O（Big O）

相信光变成光

2020-06-28

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

写回答

1回答

liuyubobobo

2020-06-28

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

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

赞问题！

继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1