Heaps & Priority Queues

1:00

Question 1 of 1

Building a binary heap from an array of n elements can be done in what time complexity? [GATE CS 2008]

O(n^2)
O(n log n)
O(n)
O(log n)