摘要: 结论: 堆初始化的时间复杂度为 O(N) 插入成堆的时间复杂度为 O(N Log N) !!!阅读前需先了解完全二叉树,堆排序算法,不清楚移步 完全二叉树 堆排序 堆排序伪代码: HEAPSORT( A ) BUILD_MAX_HEAP(A); //堆初始化,本文讨论的主题 for i=A.leng 阅读全文
posted @ 2020-11-23 23:32 新望 阅读(1520) 评论(0) 推荐(0)