快排的性能依赖于pivot的选取,最优是居中,然而由于Pivot大于其他元素或小于其他元素,则退化为T(n)=T(n-1)+O(n),显然就是O(N^2)
点赞 3

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务