首页 > 试题广场 >

希尔排序算法的时间复杂度为 O(n2) 。 ( )

[单选题]

希尔排序算法的时间复杂度为 O(n²)

查看正确选项

Ray12345

希尔排序在最坏情况下为On的平方，当n在某个特定范围时，约为On的1.3次方

编辑于 2017-10-08 15:34:00 回复(1)

AiMamba

什么**答案啊，又没说前提条件，又没有限定什么特殊条件，一般来说不就是表述为时间复杂度为O(n^2)吗？现在这样完全是为了让大家错，**********

编辑于 2022-12-05 09:52:44 回复(0)

牛客656242259号

在[1,2）这个区间内

发表于 2020-04-24 16:39:23 回复(0)

牛客5780157号

shell排序算法以亚二次时间运行

发表于 2017-05-29 10:43:04 回复(0)

花村橘喵京

想请问一下，希尔排序的时间复杂度是O（nlogn）～O（n2），大O是时间的上界，感觉时间复杂度为O(n2)是正确的呀

发表于 2020-02-11 07:33:19 回复(0)

17shou的爷爷

问：没有特别说明的情况下的时间复杂度不是O(n^2)

发表于 2019-01-18 13:36:29 回复(0)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

6条回答 89收藏 13077浏览

扫一扫，把题目装进口袋