6 ms·
This is a typical pitfall of many FP code chuck examples. trading efficiency for superficial succinctness.
by ww2 12y ago
This is a typical pitfall of many FP code chuck examples. trading efficiency for superficial succinctness.
- tel 12y agoEh, a lot of FP is used for teaching. I don't think this example is as much about succinctness as it is about clarity. The idea of partitioning on a pivot and recursing is definitely key to quicksort, if not its totality.