如果存储结构由数组变为链表,那么下列哪些算法的时间复杂度量级会升高
A.选择排序
B.希尔排序
C.堆排序
D.插入排序
正确答案是 B C
希尔排序、堆排序使用数组存储的话,方便获取指定位置的数据。这两个排序都需取指定位置的数据,而使用链表增加了获取指定位置的时间。
帖子还没人回复快来抢沙发
使用js实现数组的冒泡排序
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
怎么理解产品经理与技术研发之间的关系?
微信公众号中服务号和订阅号合二为一,你怎么看?
帖子还没人回复快来抢沙发