*******************************
*** Math::Combinatorics *******
*******************************

+------------+------------+
| Array size | Time, sec. |
+------------+------------+
| 10         | 0.010      |
| 11         | 0.031      |
| 12         | 0.063      |
| 13         | 0.135      |
| 14         | 0.276      |
| 15         | 0.578      |
| 16         | 1.198      |
| 17         | 2.474      |
| 18         | 5.104      |
+------------+------------+
+
       +----------------------------------------------------------+
       |    +     +     +     +      +     +     +     +     +    |
    10 |-+                                                      +-|
       |+                                                        +|
       |+                                                    *   +|
       |+                                                    *   +|
       |                                                     *    |
       |+                                              *     *   +|
       |+                                              *     *   +|
       |                                               *     *    |
       |                                         *     *     *    |
     1 |-+                                       *     *     *  +-|
       |+                                        *     *     *   +|
       |+                                  *     *     *     *   +|
       |+                                  *     *     *     *   +|
       |+                                  *     *     *     *   +|
       |+                            *     *     *     *     *   +|
       |+                            *     *     *     *     *   +|
       |                             *     *     *     *     *    |
       |                      *      *     *     *     *     *    |
   0.1 |-+                    *      *     *     *     *     *  +-|
       |+                     *      *     *     *     *     *   +|
       |+               *     *      *     *     *     *     *   +|
       |+               *     *      *     *     *     *     *   +|
       |+               *     *      *     *     *     *     *   +|
       |+         *     *     *      *     *     *     *     *   +|
       |+         *     *     *      *     *     *     *     *   +|
       |          *     *     *      *     *     *     *     *    |
       |          *     *     *      *     *     *     *     *    |
  0.01 |-+  *     *     *     *      *     *     *     *     *  +-|
       |+   *     *     *     *      *     *     *     *     *   +|
       +----------------------------------------------------------+
            10    11    12    13     14    15    16    17    18



*******************************
*** Combinatorics (manual) ****
*******************************

+------------+------------+
| Array size | Time, sec. |
+------------+------------+
| 13         | 0.016      |
| 14         | 0.021      |
| 15         | 0.052      |
| 16         | 0.104      |
| 17         | 0.224      |
| 18         | 0.464      |
| 19         | 0.990      |
| 20         | 2.031      |
| 21         | 4.219      |
+------------+------------+
+
       +----------------------------------------------------------+
       |    +     +     +     +      +     +     +     +     +    |
    10 |-+                                                      +-|
       |+                                                        +|
       |+                                                        +|
       |+                                                    *   +|
       |                                                     *    |
       |+                                                    *   +|
       |+                                              *     *   +|
       |                                               *     *    |
       |                                               *     *    |
     1 |-+                                       *     *     *  +-|
       |+                                        *     *     *   +|
       |+                                        *     *     *   +|
       |+                                  *     *     *     *   +|
       |+                                  *     *     *     *   +|
       |+                                  *     *     *     *   +|
       |+                            *     *     *     *     *   +|
       |                             *     *     *     *     *    |
       |                             *     *     *     *     *    |
   0.1 |-+                    *      *     *     *     *     *  +-|
       |+                     *      *     *     *     *     *   +|
       |+                     *      *     *     *     *     *   +|
       |+               *     *      *     *     *     *     *   +|
       |+               *     *      *     *     *     *     *   +|
       |+               *     *      *     *     *     *     *   +|
       |+         *     *     *      *     *     *     *     *   +|
       |    *     *     *     *      *     *     *     *     *    |
       |    *     *     *     *      *     *     *     *     *    |
  0.01 |-+  *     *     *     *      *     *     *     *     *  +-|
       |+   *     *     *     *      *     *     *     *     *   +|
       +----------------------------------------------------------+
            13    14    15    16     17    18    19    20    21



*******************************
*** Min-max (quadratic) *******
*******************************

+------------+------------+
| Array size | Time, sec. |
+------------+------------+
| 20         | 0.036      |
| 40         | 0.156      |
| 60         | 0.354      |
| 80         | 0.635      |
| 100        | 1.010      |
| 120        | 1.474      |
| 140        | 2.011      |
| 160        | 2.651      |
| 180        | 3.380      |
+------------+------------+
+
      +-----------------------------------------------------------+
      |    +     +      +     +     +     +      +     +     +    |
  3.5 |-+                                                       +-|
      |                                                      *    |
      |                                                      *    |
      |                                                      *    |
    3 |-+                                                    *  +-|
      |                                                      *    |
      |                                                *     *    |
  2.5 |-+                                              *     *  +-|
      |                                                *     *    |
      |                                                *     *    |
      |                                                *     *    |
    2 |-+                                        *     *     *  +-|
      |                                          *     *     *    |
      |                                          *     *     *    |
      |                                          *     *     *    |
  1.5 |-+                                 *      *     *     *  +-|
      |                                   *      *     *     *    |
      |                                   *      *     *     *    |
      |                                   *      *     *     *    |
    1 |-+                           *     *      *     *     *  +-|
      |                             *     *      *     *     *    |
      |                             *     *      *     *     *    |
      |                       *     *     *      *     *     *    |
  0.5 |-+                     *     *     *      *     *     *  +-|
      |                 *     *     *     *      *     *     *    |
      |          *      *     *     *     *      *     *     *    |
      |    *     *      *     *     *     *      *     *     *    |
    0 |-+  *     *      *     *     *     *      *     *     *  +-|
      |    +     +      +     +     +     +      +     +     +    |
      +-----------------------------------------------------------+
           20    40     60    80   100   120    140   160   180



*******************************
*** Faster (linear?) **********
*******************************

+------------+------------+
| Array size | Time, sec. |
+------------+------------+
| 800        | 0.297      |
| 1200       | 0.484      |
| 1600       | 0.698      |
| 2000       | 0.948      |
| 2400       | 1.245      |
| 2800       | 1.599      |
| 3200       | 2.021      |
| 3600       | 2.516      |
| 4000       | 3.083      |
+------------+------------+
+
      +-----------------------------------------------------------+
      |       +       +       +       +      +       +       +    |
      |                                                           |
    3 |-+                                                    *  +-|
      |                                                      *    |
      |                                                      *    |
      |                                                      *    |
      |                                                      *    |
  2.5 |-+                                              *     *  +-|
      |                                                *     *    |
      |                                                *     *    |
      |                                                *     *    |
      |                                          *     *     *    |
    2 |-+                                        *     *     *  +-|
      |                                          *     *     *    |
      |                                          *     *     *    |
      |                                   *      *     *     *    |
  1.5 |-+                                 *      *     *     *  +-|
      |                                   *      *     *     *    |
      |                                   *      *     *     *    |
      |                             *     *      *     *     *    |
      |                             *     *      *     *     *    |
    1 |-+                     *     *     *      *     *     *  +-|
      |                       *     *     *      *     *     *    |
      |                       *     *     *      *     *     *    |
      |                 *     *     *     *      *     *     *    |
      |                 *     *     *     *      *     *     *    |
  0.5 |-+        *      *     *     *     *      *     *     *  +-|
      |    *     *      *     *     *     *      *     *     *    |
      |    *     *      *     *     *     *      *     *     *    |
      |    *  +  *    + *     *     * +   *  +   *   + *     *    |
      +-----------------------------------------------------------+
     500     1000    1500    2000    2500   3000    3500    4000