开发高效算法

1. 引言 2. 使用大O符号来衡量算法效率 3. 分析算法的时间复杂度 3.1 二分查找算法 3.2 常用的递推关系 3.3 比较常用的增长函数 4. 总结 1. 引言 算法设计是为了解决某个问题开发一个数学流程。算法分析是预测一个算法的性能。 2. 使用大O符号来衡量算法效率 大O符号标记可以基于输入的大小得到一种衡量算法时间复杂度的函数。可以忽略函数中的倍乘常量和非主导项。其本质是比较算

>>阅读原文<<