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

相关推荐

牛客网
牛客企业服务