通常使用最差的时间复杂度来衡量一个算法的好坏。
常数时间 O(1)
代表这个操作和数据量没关系,是一个固定时间的操作,比如说四则运算。
对于一个算法来说,可能会计算出如下操作次数 aN + 1
,N
代表数据量。那么该算法的时间复杂度就是 O(N)
。因为我们在计算时间复杂度的时候,数据量通常是非常大的,这时候低阶项和常数项可以忽略不计。
当然可能会出现两个算法都是 O(N)
的时间复杂度,那么对比两个算法的好坏就要通过对比低阶项和常数项了。
本文作者:毛超颖
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!