首页
就平均时间性能而言,快速排序方法最佳,其时间复杂度为()
2024-07-27 11:29:27
数据结构导论(02142)
就平均时间性能而言,快速排序方法最佳,其时间复杂度为()
A、
O(n)
B、
O(nlog2n)
C、
O(n^2)
D、
O(1og2n)
【正确答案】:B
【题目解析】:
破题点:本题可从"快速排序“和“平均时间性能”入手。
故本题选B。
上一篇:
对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为()
下一篇:
快速排序属于( )