证明堆的数量取决于n

时间:2019-10-07 21:35:16

标签: java algorithm data-structures heap

N =我们需要执行heapify的次数。在用n构建的最小公倍数树上进行heapify。例如,当n = 9时,我找到2到9的值,并以此构建一个堆。

n =只是一个数字 但是堆运算中小于n的质数个数小于sqrt(n)。 我如何证明n达到无穷大N / n = 0

我可以通过证明N为o(n)来证明这一点,其中o表示严格的上限 但我不知道从哪里开始

0 个答案:

没有答案