回复

咸鱼王

2018年10月13日

c:逆序时,时间复杂度为O(N)
d:他一定会从头到尾比较一次的,所以O(N*N)
b:有序数列,可以减少比较次数
a:如果选择增量为1,则只需要一n比较。这个欢迎补充,说得不好

0 0
回复
暂无回复
查看更多
我要回复