Informasjon om omgrepet
Tilrådd term
Splitt og hersk (Algoritmer)
Type
-
Innholdsbeskrivende emne
Definisjon
- 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>
Overordna omgrep
Tilvisingsterm
- Splitt og hersk (Algoritmar)
Identifikator
- HUME64327
Redaksjonelle merknadar
- Lukket bemerkning: ubo24
På andre språk
-
engelsk
URI
http://data.ub.uio.no/humord/c64327
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}