有的人刚学数据结构与算法的时候,会误以为时间复杂度就是指实际运行时间。
实际上这是一个新手容易出现的误区。
我们在计算时间复杂度的时候,是会忽略低次项和系数的。
比方说1是O(1),1000也是O(1),n是O(n),2n也是O(n),我们就不会单独地去说一个算法的时间复杂度是O(2n)。。。
写在最后:时间复杂度是“定性”地描述算法的运行时间的哦,而不是定量。
朱绪2020-12-131980数据结构与算法
有的人刚学数据结构与算法的时候,会误以为时间复杂度就是指实际运行时间。
实际上这是一个新手容易出现的误区。
我们在计算时间复杂度的时候,是会忽略低次项和系数的。
比方说1是O(1),1000也是O(1),n是O(n),2n也是O(n),我们就不会单独地去说一个算法的时间复杂度是O(2n)。。。
写在最后:时间复杂度是“定性”地描述算法的运行时间的哦,而不是定量。