divide and conquer

Black, P. E., & Martínez, C. (2008). divide and conquer. Dictionary of Algorithms and Data Structures.

Type

Reference work

Intellectual base

Reference work

Year

2008

Link

https://xlinux.nist.gov/dads/HTML/divideAndConquer.html

Cited by

1 citation across 1 artifact.

Domain-specific

• Divide-and-conquer algorithm
  • The move from Mergesort splits a sequence into two smaller sequences, recursively sorts each, and merges the two sorted results. to Karatsuba multiplication replaces four half-size products with three carefully chosen products and combines them algebraically. demonstrates that continuity.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:1b63affc5807 · see in the full table