在平均的情况下,希尔排序的时间复杂度是()。
未知类型：{'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([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(n[img=31x17]17e0b718cb9664c.jpg[/img])', ' O([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}
- 以下算法的时间复杂度是（ ）for(i=0; i<; N; i++)for(j=0; j<;M; j++)for(k=0; k<;L; k++)x= x + k; 未知类型：{'options': ['O([img=17x19]17e43b025ee391a.jpg[/img])', ' O([img=19x18]17e43b0266fff04.jpg[/img])', ' O([img=15x17]17e43b026f6e6f5.jpg[/img])', ' O(N×M×L）'], 'type': 102}
- 试分析下面程序段的时间复杂度。 x=n; //n>;1 y=0; while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=22x22]17e0b3115aacaea.png[/img])', ' O(n2)', ' O(n)', ' O(1)'], 'type': 102}