## Heapsort temporal complexity explained

The heapsort algorithm temporal complexity is O(nlgn). In this post, I’ll explain step-by-step why that is the temporal complexity. We use asymptotic notation to express the running time of an algorithm as a function of the input’s size. As a short reminder, an algorithm’s (theoretical) temporal complexity is the lowest bound for the function that …