断舍离,永远去做你余生最重要的那件事

首页技术杂谈正文

时间复杂度和实际运行时间是不可以划等号的

朱绪2020-12-13725算法

有的人刚学数据结构与算法的时候,会误以为时间复杂度就是指实际运行时间。

实际上这是一个新手容易出现的误区。

我们在计算时间复杂度的时候,是会忽略低次项和系数的。

比方说1是O(1),1000也是O(1),n是O(n),2n也是O(n),我们就不会单独地去说一个算法的时间复杂度是O(2n)。。。

写在最后:时间复杂度是“定性”地描述算法的运行时间的哦,而不是定量。

时间复杂度和实际运行时间是不可以划等号的