文章 4 浏览 176
想象这样一个场景，如果堆中所有的元素都是相同的，那么每次调整堆的时候进行堆顶元素和堆尾元素交换之后，不需要进行堆的调整，之后的n个元素都这么…
今天面试被问到的一个问题，对于一个双向链表要对它排序。限制如下：时间复杂度平均要是O(nlgn),要避免最坏的O(n^2)的情况。空间复杂度是O(1)。这应…
文章 0 评论 0
接受
