算法导论lec1算法分析

算法的理论研究是性能和资源利用。有很多比性能重要的要素，但研究性能还是学习算法原因。 插入排序为例 1.伪代码如下： 2.算法示意图如下： 运行时间依赖于输入和输入规模 几种运行时间：最坏、平均，其中最坏运行时间又取决于机器速度，分为绝对速度和相对速度 Big idea：忽略机器时间而依赖常数，不看运行时间而看增长 插入最坏运行时间的计算 T ( n ) = ∑ i = 1 n Θ ( j ) =

>>阅读原文<<