Какая асимптотика поиска элемента по ключу у пирамиды?

Поиск в пирамиде по ключу ведь происходит за O(log n) ведь мы же знаем, что у пирамиды каждый ребёнок (или больше или меньше родителя)?