校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 直接插入排序
题目

已知数组元素基本有序的情况下,下面采用那个算法对数组排序时间复杂度最低()

A.直接选择排序

B.堆排序

C.快速排序

D.插入排序

解答

正确答案是 D

因为数组元素,基本有序,所以快速排序是最慢的,因为会退化成冒泡排序
选择排序时间复杂度都是O(n^2),堆排序都是O(nlogn),但是基本有序对插入排序是最好的
因为这样只需要比较大小,不需要移动,时间复杂度趋近于O(n)
C 1条回复 评论
飙车去旅行

请问 一下,我本科就是软件工程(软件测试方向),以后也想成为软件测试工程师,目前大三即将结束,我之前是准备考研 ,也只是知道考研没有考虑具体什么方向之类的。因为软件测试是专业课 大三下才开课,我现在发现考研的学校 基本没有 软件测试方向的,都是比较热门的大数据、人工智能等研究方向。 所以 想成为软件测试工程师 是在大四时好好学习技术 然后本来毕业找工作?还是 应该考研究生(只是 我发现研究生没有研究软件测试的,也可能我没关注到) ?

发表于 2021-09-09 18:00:00
0 0