Rick's Blog

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

   堆的初始化,时间复杂度为O(n)。

   在堆排序中一次进行堆的初始化操作,其时间复杂度为O(n),n-1次进行堆的调整,每次调整的时间复杂度为O(logn),

   所以,堆排序的时间复杂度为O(nlogn)。

  因为堆的每次插入、删除元素均需要重新调整堆,所以插入语删除元素的时间复杂度为O(logn).

posted on 2014-04-15 16:16  rick-hsg  阅读(4560)  评论(0编辑  收藏  举报