Ta老师题库

对于下列排序，（）的最坏时间复杂度是O(n㏒n)。

8 查阅

对于下列排序，（）的最坏时间复杂度是O(n㏒n)。

A.直接插入排序

B.直接选择排序

C.归并排序

D.冒泡排序

参考答案:

答案：归并排序

相关问题:

假设待排序的表长为n，那么创建堆需要时间复杂度为（）。

下列四种排序中，（）的辅助空间复杂度是最高的。

待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情

因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所

对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n

在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。

基于“比较”运算的排序算法，其时间复杂度的下界为O(n㏒n)。

衡量算法的性能通常使用时间复杂度和空间复杂度。

随便看看:

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