Каким образом make_heap в C ++ реализует сложность 3N?

Интересно, какой алгоритм make_heap в C ++ такой, что сложность составляет 3 * N? Единственный способ, которым я могу придумать, чтобы сделать кучу, вставляя элементы, имеет сложность O (N Log N). Большое спасибо!