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

How do you decide which weight to use to create two halves?


You use a value called a pivot, not a weight, and there are many ways and endless variations you can read about, including just choosing a random value from the current range.


In their example they choose a random pivot, is that what you're asking about?

There are a number of strategies but random will indeed work and is simple to explain.




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

Search: