Heaps

Step 1: Understand Heap Construction.
To build a heap, the most efficient method involves starting from the last internal node and applying the heapify operation, which takes time. The heapify operation is applied to each node, and since there are nodes, the total time complexity is .

Step 2: Conclusion.
Thus, the correct time complexity for building a heap of elements is .