设有 n 个无序的记录关键字，则直接插入排序的时间复杂度为

[填空题]

设有 n 个无序的记录关键字，则直接插入排序的时间复杂度为 1 ，快速排序的平均时间复杂度为 2 。

查看正确选项

臭臭808

发表于 2017-07-12 23:19:47 回复(0)

队长夫人是三三

直接插入排序时间复杂度：O(n²) 快速排序平均时间复杂度：O(nlog₂ⁿ)

发表于 2023-05-07 14:18:22 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

2条回答 4收藏 4387浏览

扫一扫，把题目装进口袋