Optimization/Size Coding Challenges

Quicksort is an excellent example:

  1. It performs far better (most of the times) than anything you can come up with easily.
  2. Depending on preconditions (e.g. presorted dataset) there may be still a better algorithm
  3. For really large datasets (requiring distributed storage) is performs poor but the literature offers enough better algorithms.