Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Shellsortering

Indeks Shellsortering

shellsortering, trin for trin shellsortering (Shellsort) er en sorteringsalgoritme som blev opdaget af Donald Shell i 1959.

Indholdsfortegnelse

  1. 4 relationer: Indsættelsessortering, Sorteringsalgoritme, Tidskompleksitet, Uløst problem.

Indsættelsessortering

Indsættelsessortering er en effektiv algoritme for sortering af få elementer.

Se Shellsortering og Indsættelsessortering

Sorteringsalgoritme

Algoritmen hobsortering - ''heap sort'' omordner et datasæt. I informatikken og matematik er en sorteringsalgoritme en algoritme, der permuterer (omordner) elementer i en bestemt rækkefølge.

Se Shellsortering og Sorteringsalgoritme

Tidskompleksitet

Tidskompleksitet er inden for datalogien et udtryk for, hvordan tidsforbruget i en algoritme stiger, når mængden af inddata øges.

Se Shellsortering og Tidskompleksitet

Uløst problem

Indenfor videnskab og matematik er et uløst problem eller åbent spørgsmål, et kendt problem som kan formuleres præcist - og som formodes at have en objektiv og verificerbar løsning, men som endnu ikke er blevet løst.

Se Shellsortering og Uløst problem