算法复杂性分析

算法效率分析基础 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。 分析框架 输入规模度量 算法的时间效率和空间效率都用输入规模的函数进行度量。 对相同大小的输入实例具有相同的分析结果。 对于所有的算法，对于规模更大的输入都需要运行更长的时间。 经常使用一个输入规模n为参数的函数来研究算法的效率。 运行时间的度量单位 用算法的基本操作（算法中最重要的操作）的执行次数来度量算法的时间效率

>>阅读原文<<