直接插入排序在最好的情况下的时间复杂度为（）
未知类型：{'options': ['O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O(n²）'], 'type': 102}
未知类型：{'options': ['O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O(n²）'], 'type': 102}
举一反三
- 在平均的情况下,希尔排序的时间复杂度是()。 未知类型：{'options': ['O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=22x17]17e0bfc2964e379.jpg[/img])', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img])', ' O(n²）'], 'type': 102}
- 采用简单选择排序,比较次数与交换次数满足()。 未知类型：{'options': ['O(n),O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img]),O(n²)', ' O(n²),O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img]),O(n)'], 'type': 102}
- 下面程序段的时间复杂度。x=n;//n>;1y=0;while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=21x19]17e43f24c5c98a6.jpg[/img])', ' O(1)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O(logn)'], 'type': 102}
- 11. 对含有n个元素的顺序表采用直接插入排序方法进行排序,在最好情况下算法的时间复杂度为( )。 未知类型：{'options': ['O(n)', ' O(nlog2n)', ' O(n2)', ' O([img=23x23]17e4456a1f6e92b.png[/img])'], 'type': 102}
- 快速排序算法在最好情况下的时间复杂度是（） 未知类型：{'options': ['O(n)', 'O([img=18x22]17de6b1f2d1ce2a.png[/img])', 'O([img=51x23]17de6b1f37ca8eb.png[/img])', 'O([img=40x23]17de6b1f44cfbd4.png[/img])'], 'type': 102}