Previous |  Up |  Next


We present several well-known applications of Divide and Conquer Method (dividing the problem to smaller subproblems and composing their solutions to a solution of the original problem): a linear-time algorithm for finding the median of a sequence, and a subquadratic algorithm for multiplication of long numbers.
Partner of
EuDML logo