Inserting an element into a max-heap requires maintaining the heap property, which takes O(log n) time.
