Question $4$

$1p$

What is the computational complexity of building a heap in place in the worst case?

squared$)$

$O(logn)$

$O(n)$

$O(nlogn)$

$O(1)$