对于排序算法,经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是?
A.插入排序
B.归并排序
C.堆排序
D.快速排序
正确答案是 B
A:插入排序平均时间复杂度为O(n^2),是稳定排序,A错B:归并排序平均时间复杂度为O(nlogn),是稳定排序,B对C:堆排序平均时间复杂度为O(nlogn),不是稳定排序,C错D:快速排序平均时间复杂度为O(nlogn),不是稳定排序,D错
帖子还没人回复快来抢沙发
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
什么是 Cookie?它的作用是什么?
解释一下TCP的滑动窗口。
帖子还没人回复快来抢沙发