Put otherwise: to sort them all it's O(n/5\*(5 log 5)) = O(n). | Hacker News

Hacker Timesnew | past | comments | ask | show | jobs | submit

ihateloggingin on Oct 29, 2013 | parent | context | favorite | on: The Median-of-Medians Algorithm

Put otherwise: to sort them all it's O(n/5*(5 log 5)) = O(n).

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact