为什么在快速排序和堆排序中,若待排序记录序列接近正序或逆序,则应该选用 堆排序 ,若待排序记录序列无序,则应该选用 快速排序 呢?
因为堆排序在正序和反序及无序的情况下,时间代价相差不大,均为O(nlog2n),但是快速排序在正序情况下,时间代价为O(n2),快速排序的时间代价在一般情况下是最好的
32 堂微服务架构设计与落地精讲课
¥ 78.00
Java 并发编程深度解析
¥ 58.00
网络编程之Netty一站式精讲
¥ 68.00
再学经典:《Effective Java》独家解析
架构思维成长之微服务
举报