Ta老师题库

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

8 查阅

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

E.快速排序

参考答案:

答案：冒泡排序；插入排序；归并排序

相关问题:

考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级

在其他条件不变时，某交易者预计玉米将大幅增产，他最有可能（）。

经停航班，有可能出现前段航段由A航空公司承运，后续航段由B航空公司承运的

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分

在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。

因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率

在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相

在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。