时间复杂度
数据结构
算法的时间复杂度
时间复杂度统计的是[计算操作数],而不是运行的绝对时间,二者呈正相关关系,还受其他其他外部因素影响。
体现的是计算操作随数据大小 NN 变化时的变化情况。假设算法运行总共需要「 11 次操作」、「 100100 次操作」,此两情况的时间复杂度都为常数级 O(1)O(1) ;需要「 NN 次操作」、「 100N100N 次操作」的时间复杂度都为 O(N)O(N) 。
时间复杂度分为三种:[最差],[平均],[最佳],分别使用O,Θ , Ω 表示
O(1)<O(logN)<
原创
2021-06-23 20:33:52 ·
168 阅读 ·
0 评论