【转载】数据结构基础 之 深入理解二叉堆建立的时空复杂
之前没有太理解为什么建堆的时间复杂度是O(N),下面这篇文章讲得还挺清晰的。原文地址:http://blog.csdn.net/u013630349/article/details/46943503【摘要】本文从,堆排序的建堆函数与堆调整函数入手,详细解析了堆排序中建堆函数与堆调整函数的时间复杂度,通过剖析源码细节,分别深入了解了函数粗估与精算的时间复杂度。注意,这里不是堆排序的时间复杂度!!!【...
转载
2018-02-09 20:11:06 ·
240 阅读 ·
0 评论