Asynchronicity

Sometimes synchronicity is not enough

Posts Tagged ‘algorithms

Skiena on Divide-and-Conquer

leave a comment »

Beyond binary search and its many variants, however, I find it [divide-and-conquer] to be a difficult design technique to apply in practice.

Steven Skiena, “The Algorithm Design Manual”, 2nd. edition, page 135.

Written by Andrei Formiga

August 12, 2010 at 3:11 pm

Posted in quotes

Tagged with , ,

Skiena on Sorting

leave a comment »

Sorting can be used to illustrate most algorithm design paradigms. Data structure techniques, divide-and-conquer, randomization, and incremental construction all lead to efficient sorting algorithms.

Steven Skiena, “The Algorithm Design Manual”, 2nd. edition, page 130.

Written by Andrei Formiga

August 12, 2010 at 3:06 pm

Posted in quotes

Tagged with , , ,