News for hackers. Stuff that matters.

A comment on Quadsort: a stable non-recursive merge sort. Parent comment

Re:Quadsort: a stable non-recursive merge sort by chalst on Friday February 14, 2020 @12:54AM (#22324276)
Good summary. Quibble: O(n + log n) = O(n).
[ Parent | on HN ]
Re:Quadsort: a stable non-recursive merge sort by kannmig on Friday February 14, 2020 @01:40AM (#22324453)
I think OP made the distinction intentional to “show their working”, so to speak.
[ Parent | on HN ]