文章目录

1. 1. 算法分析
2. 2. Problem: Sorting
1. 2.1. 插入排序

算法分析

关于计算机性能的研究 和 资源的利用

What' more important than performance?

• User-friendly
• Security
• 健壮性
• 简洁性

为什么研究算法和性能?

• 有时候用户友好和性能是正相关的
• 性能关系到 行和不行, 如实时计算, 空间的利用, 时间的花费
• 描述算法的领域语言

像经济系统中的钞票, 为其他功能支付性能

java 比 C 花费了3倍性能

Problem: Sorting

Input: Sequence

Output: 已经排序好的

插入排序

Insert.Sort(An)
  for