算法 - 算法分析

文档摘要

算法 - 算法分析算法 - 算法分析数学模型近似增长数量级内循环成本模型注意事项大常数缓存对最坏情况下的性能的保证随机化算法均摊分析 ThreeSum ThreeSumSlow ThreeSumBinarySearch ThreeSumTwoPointer 倍率实验数学模型近似 N 3 /6-N 2 /2+N/3 \ N 3 /6。使用 \f(N) 来表示所有随着 N 的增大除以 f(N) 的结果趋近于 1 的函数。增长数量级 N 3 /6-N 2 /2+N/3 的增长数量级为 O(N 3 )。增长数量级将算法与它的具体实现隔离开来，一个算法的增长数量级为 O(N 3 ) 与它是否用 Java 实现，是否运行于特定计算机上无关。