对于排序算法,经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是?
A.插入排序
B.归并排序
C.堆排序
D.快速排序
正确答案是 B
A:插入排序平均时间复杂度为O(n^2),是稳定排序,A错B:归并排序平均时间复杂度为O(nlogn),是稳定排序,B对C:堆排序平均时间复杂度为O(nlogn),不是稳定排序,C错D:快速排序平均时间复杂度为O(nlogn),不是稳定排序,D错
帖子还没人回复快来抢沙发
请写出以下代码执行输出:(构造函数、静态块执行顺序)
多线程中sleep()和wait()方法的区别
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发