回复

万成

2018年10月13日

平均逆序数是基于比较的算法下界,而逆序数越小,插入排序越快因为每次只能消除一个逆序数,反过来不能得到则逆序数越大,对插入排序来说越慢 。对快速排序不能用吗

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