插入排序和归并排序的渐进分析,渐进分析的方法和策略。
渐进分析的重要意义是关注增长情况,忽略细节,判断在输入端足够大的情况下,谁更有快。
在分析插入排序和归并排序时,要拥有数学统计学的知识,比如算术级数,Log函数的意义