上海交通大学算法原理的课件 第一章:算法分析的基本概念 二分搜索 合并排序 MERGE比较次数在 到n-1之间,赋值次数为2n 选择排序 SELECTIONSORT比较次数为n(n-1)/2,赋值次数为0到3(n-1)之间 插入排序 INSERTIONSORT比较次数为n-1到n(n-1)/2之间,赋值次数为比较次数加上n-1 时间复杂性 大O为上界,大Ω为下界