算法的时间复杂度表示
程序的时间复杂度经常会用大O符号表示法,即T(n) = O(f(n))
其中n 表示数据量 ,O(f(n))表示执行的指令数跟f(n)成正比
经常用到的几个时间复杂度:
常数阶O(1),即不会因为量的增加,而增加复杂度
线性阶O(n),比如for循环就是一个典型的O(n),会执行n遍
平方阶O(n²),比如双重for循环,即把 O(n) 的代码再嵌套循环一遍,它的时间复杂度就是 O(n²) 了
对数阶O(logn),比如二分查找算法就是O(logn),会2 倍的缩减查找范围,只需 log2^n 次即可跳出
原创
2020-09-30 11:24:31 ·
694 阅读 ·
0 评论