堆的时间复杂度
摘要:
构建堆的过程,O(N) 从下面的元素向下沉 堆排序,每次交换堆顶的元素和结尾的元素,调整堆,每次O(logN) 堆插入,push_heap每次将元素放在结尾,将结尾元素向上查找更大或更小的元素下沉,每次O(logN) 堆删除,pop_heap,删除堆顶元素,将堆顶元素放在结尾等待删除,将剩下的元素重 阅读全文
posted @ 2018-08-06 19:34 mdumpling 阅读(3569) 评论(0) 推荐(1) 编辑