Quantcast
Channel: Programming Forums
Viewing all articles
Browse latest Browse all 51036

Example of Big Theta(n log n) Algorithm

$
0
0
Hi,
I need to give an example of an iterative algorithm with running time Big Theta(n log n).
I'm thinking about using Heapsort. I know it's Big O is (n log n), but I'm not sure about its Big Theta.
Is it also n log-n ?

Viewing all articles
Browse latest Browse all 51036

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>