如果存储结构由数组变为链表,那么下列哪些算法的时间复杂度量级会升高
A.选择排序
B.希尔排序
C.堆排序
D.插入排序
正确答案是 B C
希尔排序、堆排序使用数组存储的话,方便获取指定位置的数据。这两个排序都需取指定位置的数据,而使用链表增加了获取指定位置的时间。
帖子还没人回复快来抢沙发
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
多线程中sleep()和wait()方法的区别
请你谈谈Cookie的弊端
怎么理解产品经理与技术研发之间的关系?
帖子还没人回复快来抢沙发