20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Divide and Conquer Algorithm: Computer science, Algorithm design, Paradigm, Recursion, Algorithm, Sorting algorithm, Quicksort, Multiplication algorithm, Syntactic analysis, Discrete Fourier transform -

English
2026-03-19
€248.70 €310.88

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

In computer science, divide and conquer (D&C) is an important algorithm design paradigm based on multi-branched recursion. A divide and conquer algorithm works by recursively breaking down a problem into two or more sub-problems of the same (or related) type, until these become simple enough to be solved directly. The solutions to the sub-problems are then combined to give a solution to the original problem ... Full description

You May Also Like

Description

In computer science, divide and conquer (D&C) is an important algorithm design paradigm based on multi-branched recursion. A divide and conquer algorithm works by recursively breaking down a problem into two or more sub-problems of the same (or related) type, until these become simple enough to be solved directly. The solutions to the sub-problems are then combined to give a solution to the original problem. This technique is the basis of efficient algorithms for all kinds of problems, such as sorting (e.g., quicksort, merge sort), multiplying large numbers (e.g. Karatsuba), syntactic analysis (e.g., top-down parsers), and computing the discrete Fourier transform (FFTs). On the other hand, the ability to understand and design D&C algorithms is a skill that takes time to master. As when proving a theorem by induction, it is often necessary to replace the original problem by a more general or complicated problem in order to get the recursion going, and there is no systematic method for finding the proper generalization.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786130755195
Write Your Own Review
You're reviewing: Divide and Conquer Algorithm: Computer science, Algorithm design, Paradigm, Recursion, Algorithm, Sorting algorithm, Quicksort, Multiplication algorithm, Syntactic analysis, Discrete Fourier transform
Your Rating:

Goodreads Reviews

€248.70 €310.88