对n 个关键字作快速排序,在最坏情况下,算法的时间复杂度是( ) 。 A/O(n) B、O(n^2) C、O(nlog 2n) D、O(n^3)
B 快速排序的平均时间复杂度为O...
用户登录可进行刷题及查看答案
B 快速排序的平均时间复杂度为O(nlog 2n) ,但在最坏情况下,即关键字基本排好序的情况下,时间复杂度为O(n^2)。
登录后提交答案
暂无评论,来抢沙发