News for hackers. Stuff that matters.

A comment on A beautiful algorithm that only a very few know of: In-Place Merge in O(n) time. Parent comment

Re:A beautiful algorithm that only a very few know of: In-Pl... by jemfinch on Monday February 27, 2012 @02:36AM (#3638134)
You misunderstand. The algorithm chunks the existing input into O(sqrt(n)) blocks of O(sqrt(n)) size. That's why they call it an "in place" merge.
[ Parent | on HN ]

There are no comments on this comment yet.