本文介绍了算法的时间复杂度概念，详细解释了如何通过计算基本操作执行次数来衡量算法效率，并提供了不同时间复杂度级别的对比。
时间复杂度
将算法中基本操作的执行次数作为算法时间复杂度的度量。
其实计算算法的时间复杂度，就是给出相应的数量级，f（n）与n无关时，时间复杂度T(n）=O（1）；当f（n）与n是线性关系时，T（n)=O(n).........
常用的各种时间复杂度大小的比较：
O（1）<=O(log2(n))<=O(n)<=O(nlog2(n))<=o(n2）<=O(n3)<=........<=O(nk)<=O(2n)
计算时间复杂度的步骤如下：
（1）确定算法中的基本操作以及问题的规模；
（2）根据基本操作执行情况计算出规模n的函数f（n），并确定时间复杂度为T（n）=O（f（n）中增长最快的项/此项的系数）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
