判断下列说法是否正确：时间复杂度为O(n2)、空间复杂度为O

[单选题]

判断下列说法是否正确：时间复杂度为O(n²)、空间复杂度为O(1)、且与文件初始状态无关的排序算法是直接插入排序。

推荐

白驹之过隙

选B。

直接插入排序的思想：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。

如果都是待排序的记录都是有序的，则是最好的时间复杂度O(n)，所以属于与文件初始状态有关的算法。

编辑于 2019-10-28 14:22:47 回复(0)

dragonlogin

答案选B

记住插入排序是稳定，最差O(n^2),最好O(n)

最好与最差时间复杂度不相等，所以与初始序列有关

发表于 2019-10-28 11:53:17 回复(0)

Ryanww

错误与文件初始状态有关

发表于 2019-10-25 18:32:16 回复(0)

c++新手

说的是直接选择排序

发表于 2020-06-01 10:17:57 回复(0)

提交观点

问题信息

复杂度

上传者：zsw3

难度：

4条回答 89收藏 2723浏览

扫一扫，把题目装进口袋