对于快速排序算法,选取数组最左元素作为基准元。若数组元素严格递减,则算法的时间复杂度为( )。
未知类型:{'options': ['O(nlogn)', 'O(n)', '', 'O(1)'], 'type': 102}
未知类型:{'options': ['O(nlogn)', 'O(n)', '', 'O(1)'], 'type': 102}
举一反三
- 对于快速排序算法,选取数组最左元素作为基准元。若数组元素严格递减,则算法的时间复杂度为( )。 A: O(nlogn) B: O(n) C: <img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202101/0fc0b7da9107438aba96c157ab8177dc.png" /> D: O(1)
- 快速排序算法在最好情况下的时间复杂度为 未知类型:{'options': ['O(n)', '', 'O(nlog2n)', 'O(log2n)'], 'type': 102}
- 对于一个链串s,查找第i个元素的算法时间复杂度为( )。 未知类型:{'options': ['O(1)', 'O(n)', '', '以上都不对'], 'type': 102}
- 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。 未知类型:{'options': ['O(n)', 'O([img=18x22]17de871cb39e629.png[/img])', 'O(1)', 'O(log2(n))'], 'type': 102}
- 在长度为n的单链表中插入一个元素操作算法时间复杂度为()。 未知类型:{'options': ['O(1)', ' O(n)', ' O(logn)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])'], 'type': 102}