What are the constants hiding inside that 𝒪(𝑛)? | Hacker News

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

		gbacon on Aug 24, 2017 \| parent \| context \| favorite \| on: Ask HN: What is your favorite CS paper? What are the constants hiding inside that 𝒪(𝑛)?

KirinDave on Aug 24, 2017 [–]

They can be bad. But so was merge sort in its naive implementation and folks worked that out. Radix sort sees a lot of use in the real world and it saves a lot of energy.

Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact