标签: 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表示严格的上限 但我不知道从哪里开始