N = сколько раз нам нужно выполнить heapify. heapify на наименее распространенном множественном дереве, построенном на n. так, например, когда n = 9, я нахожу значения от 2 до 9. и строю кучу с этим.
n = просто число, но число простых чисел меньше, чем n, относящихся к heapification, меньше, чемSQRT (п). как мне доказать, что n уходит в бесконечность N / n = 0
Я могу доказать это, доказав, что N - это o (n), где o обозначает строгую верхнюю границу, но я не знаю, с чего начать