lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


2015-08-27 17:55 GMT+02:00 Coda Highland <chighland@gmail.com>:

> I'm not sure about heap sort.

Heap sort has best case, average case, worst case, all O(n log n),
only the multipliers differ. Auxiliary storage O(1). See Nijenhuis and
Wilf's book, available online [1].

[1] http://www.math.upenn.edu/%7Ewilf/website/CombAlgDownld.html