"The O(n) extra-space required by mergesort isn't always available." Heapsort | Hacker News

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

phkahler on June 11, 2014 | parent | context | favorite | on: Algorithmic complexity attacks and libc qsort()

"The O(n) extra-space required by mergesort isn't always available."

Heapsort

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