Hacker News new | ask | show | jobs
by gbacon 3223 days ago
What are the constants hiding inside that 𝒪(𝑛)?
1 comments
KirinDave 3223 days ago
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.
link