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 vengefulduck on Monday December 09, 2019 @08:08PM (#21748627)
You don’t need to modify the data structure for most quadratic sorts though. Or even for quick sort.
[ Parent | on HN ]
Re:O(n^2), again, now in Windows Management Instrumentation by BubRoss on Tuesday December 10, 2019 @07:29AM (#21751812)
Most people get the partition algorithm wrong on their first try if they write it themselves.
[ Parent | on HN ]