渐进上界：得到一个问题规模充分大时一个算法的时间复杂度的上界。相同定义 渐进下界渐进精确界：既是渐进上界，又是渐进下界最优算法：算法A所在的算法类中的其他算法，在最坏（或平均）情况下，执行基本操作的次数不比A更少。第一章：排序问题排序：n个数据元素按照key递增或者递减排序n