Worst case of Heapify is $\Omega(n \lg n)$
I know that Heapify is $\Theta(\lg n)$, but I don't know if $\Omega(n \lg n)$ is equivalent.
Thanks.
Worst case of Heapify is $\Omega(n \lg n)$
I know that Heapify is $\Theta(\lg n)$, but I don't know if $\Omega(n \lg n)$ is equivalent.
Thanks.