线性表 最坏情况下查找或比较次数

长度为n的线性表，最坏情况下查找或比较次数：

类型	次数
顺序查找	n
查找最大项或最小项	n-1
二分法查找	log2n
冒泡排序	n(n-1)/2
快速排序	n(n-1)/2
简单插入排序	n(n-1)/2
堆排序	nlog2n