Как построение кучи может быть o (n) временной сложностью?

может кто-нибудь помочь объяснить, как можно построить кучу сложности O(n)?

вставка элемента в кучу составляет O(log n), и вставка повторяется n / 2 раза (остальные являются листьями и не могут нарушать свойство кучи). Итак, это означает, что сложность должна быть O(n log n), Я думаю.

другими словами, для каждого элемента мы "heapify", он имеет потенциал, чтобы отфильтровать один раз для каждого уровня для кучи до сих пор (который является log n уровни.)

чего мне не хватает?