Next privilege 125 Rep.
Vote down
0 0 0
0 people reached

  • 0 posts edited
  • 0 helpful flags
  • 0 votes cast
comment Why is quicksort better than other sorting algorithms in practice?
@B Seven: to simplify a lot… for an O(n log n) sort algorithm, there are (n log n) iterations of the sorting loop in order to sort n items. The coefficient is how long each cycle of the loop takes. When n is really big (at least thousands), coefficient doesn't matter as much as O() even if the coefficient is huge. But when n is small, coefficient matters – and can be the most important thing if you're only sorting 10 items.