有关做题的 - 数据结构吧 - RAT

有关做题的

数据结构吧

level 3

hq472135 楼主

直接插入排序的比较次数包括与哨兵的比较吗

2015年08月11日 09点08分 1

level 3

hq472135 楼主

有时候算，有时候不算，到底有没有个确定的啊

2015年08月11日 09点08分 2

level 10

小小HD

一般取平均值，最坏的话就是等差数列(1+2+3+…n)，最好情况是n个数据比较n次，所以可以取"[(n+1)n/2+n]/2"。这个排序不算稳定

2015年08月14日 14点08分 3

1