1.引言
通过测量算法的执行时间来比较算法是非常困难的,因为程序执行的时间不仅依赖与系统负荷,同时也依赖于特定的输入,为了克服这些问题,计算机科学家开发了一个独立于计算机和指定输入的理论方法来分析算法。计算机科学家使用大O符号(Big O notation)表示数量级。
时间复杂度和空间复杂度都可以用大O标记。空间复杂度是使用短发测量内存空间的大小。
2. 大O的确定
3. 几个经典算法时间复杂度的计算
(1)二分法
(2)选择排序算法
(3)常用的递推关系
1.引言
通过测量算法的执行时间来比较算法是非常困难的,因为程序执行的时间不仅依赖与系统负荷,同时也依赖于特定的输入,为了克服这些问题,计算机科学家开发了一个独立于计算机和指定输入的理论方法来分析算法。计算机科学家使用大O符号(Big O notation)表示数量级。
时间复杂度和空间复杂度都可以用大O标记。空间复杂度是使用短发测量内存空间的大小。
2. 大O的确定
3. 几个经典算法时间复杂度的计算
(1)二分法
(2)选择排序算法
(3)常用的递推关系