Liste (datastruktur): Forskelle mellem versioner
Content deleted Content added
Rune (diskussion | bidrag) Skabelon tilføjet |
Rune (diskussion | bidrag) m Parametret til skabelon |
||
Linje 47:
Hvis det søgte element ikke er i listen, er der der i mod en fordel. I en usorteret liste er det nødvendigt at kontrollere alle elementer før det er udelukket at de søgte data er i listen. Hvis data er sorterede er det i gennemsnit tilstrækkeligt at undersøge halvdelen af elementerne. På grund af sorteringen er det muligt at konstatere, hvornår man er kommet forbi det sted, hvor de søgte data skulle være.
{{datastruktur|N|N|N}}
==Se også==
|