Skip to main content

Humord

Search from vocabulary

Content language

Concept information

Realfag > Matematikk > Numerisk analyse > Algoritmer > Splitt og hersk (Algoritmer)

Preferred term

Splitt og hersk (Algoritmer)  

Type

  • Innholdsbeskrivende emne

Definition

  • En splitt og hersk-algoritme er et paradigme innenfor algoritmer som er basert på mangegreiners rekursjon. Den arbeider rekursivt ved å bryte ned et problem i to eller flere underproblemer av samme eller beslektet type, inntil disse blir enkel nok til å bli løst direkte. Løsningen på underproblemene blir kombinert for å gi løsningen på det opprinnelige problem. <wikipedia>

Broader concept

Entry terms

  • Splitt og hersk (Algoritmar)

Identifier

  • HUME64327

Editorial note

  • Lukket bemerkning: ubo24

In other languages

URI

http://data.ub.uio.no/humord/c64327

Download this concept:

RDF/XML TURTLE JSON-LD Created 3/12/24, last modified 3/12/24