Skip to content
teile und herrsche

File:Merge_sort_algorithm_diagram.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ671298· pop 38· linked from 142 articles

teile und herrsche

Sign in to save

Also known as divide-and-conquer method, divide and conquer algorithm, divide and conquer

Reduzieren der Ordnung eines Problems

Wikidata facts

Subclass of
recursion
Show 1 more fact
Commons category
Divide-and-conquer algorithms
Sources (2)

via Wikidata · CC0

Article · Deutsch

Das Teile-und-herrsche-Verfahren (englisch divide and conquer bzw. lateinisch divide et impera) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen. Der Grundsatz findet unter anderem Anwendung in Such- und Sortierverfahren.

Abstract from DBpedia / Wikipedia · CC BY-SA