News for hackers. Stuff that matters.

A comment on O(n^2), again, now in Windows Management Instrumentation. Parent comment

Re:O(n^2), again, now in Windows Management Instrumentation by gpderetta on Tuesday December 10, 2019 @05:48AM (#21751354)
but merge sort is not in-place (at least not any remotely practical variant); heap sort is simple, in-place and O(n log n), although it is not a stable sort as merge sort.
[ Parent | on HN ]

There are no comments on this comment yet.