26算法时间复杂度剖析.pptxVIP

算法时间复杂度(The Complexity of Algorithms);算法时间复杂度的数学意义 ????? 从数学上定义，给定算法A，如果存在函数f(n)，当n=k时，f(k)表示算法A在输入规模为k的情况下的运行时间，则称f(n)为算法A的时间复杂度。 其中：输入规模是指算法A所接受输入的数据量的多少;算法效率分析;程序运行时间;数组;矩阵相加;矩阵相乘;算法的渐近时间复杂度????? 很多时候，我们不需要进行如此精确的分析，究其原因：????? 1.在较复杂的算法中，进行精确分析是非常复杂的。????? 2.实???上，大多数时候我们并不关心F(n)的精确度量，而只是关心其量级。 ;Big-O;复杂度量级;复杂度之效率;高次幂取模;顺序搜索;二分查找;快速排序;选择排序;全排列;假设机器是每秒108次基本运算， 1秒钟内，各种复杂度的算法能够解决的问题的最大规模，如下表：