其实建堆是是O(n),调整堆是O(logn),堆排序过程中要1次建堆n-1次调整,所以堆排序才是O(nlogn)
2 3

相关推荐

溱元:前端每年固定死几次,看两集广告就复活了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务