如果存储结构由数组变为链表,那么下列哪些算法的时间复杂度量级会升高
A.选择排序
B.希尔排序
C.堆排序
D.插入排序
正确答案是 B C
希尔排序、堆排序使用数组存储的话,方便获取指定位置的数据。这两个排序都需取指定位置的数据,而使用链表增加了获取指定位置的时间。
帖子还没人回复快来抢沙发
多线程中sleep()和wait()方法的区别
分析一下,小程序为什么不能分享朋友圈?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发