This divide-and-conquer 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. the Karatsuba algorithm), finding the closest pair of points, syntactic analysis (e.g., top-down parsers), and computing the discrete Fourier transform (FFT).
Splitt og hersk-teknikken er grunnlaget for effektive algoritmer for alle typer problemer, slik som sorteringsalgoritmer (quicksort, flettesortering), multiplisering av store tall (Karatsubaalgoritmen), å finne de nærmeste par av punkter, syntaktisk analyse (toppen ned-parsere) og beregning av Discrete Fourier transform (FFT).WikiMatrix WikiMatrix