在最坏情况下（如初始记录已有序），快速排序的时间复杂性为（）；
举一反三
- 待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。
- 快速排序在平均情况下的时间复杂性为________,在最坏情况下的时间复杂性为____。
- 在最坏情况下（如初始记录已有序），快速排序的时间复杂性为（ ） 未知类型：{'options': ['O（n）', 'O（log2n）', 'O（nlog2n）', 'O（[img=18x22]17de8fa49af169b.png[/img]）'], 'type': 102}
- 在平均情况下,快速排序时间复杂度为( ),空间复杂度为( );在最坏情况下(如初始记录已有序),快速排序的时间复杂度为( ),空间复杂度为( )。 A: O(n) B: O(log2n) C: O(nlog2n) D: O(n²)
- 二分搜索算法在最坏情况下的时间复杂性是快速排序算法在平均情况下的时间复杂性是