Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Gratis
Hurtigere adgang end browser!
 

Shellsortering

Indeks Shellsortering

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

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

Indsættelsessortering

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

Ny!!: Shellsortering og Indsættelsessortering · Se mere »

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.

Ny!!: Shellsortering og Sorteringsalgoritme · Se mere »

Tidskompleksitet

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

Ny!!: Shellsortering og Tidskompleksitet · Se mere »

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.

Ny!!: Shellsortering og Uløst problem · Se mere »

UdgåendeIndgående
Hej! Vi er på Facebook nu! »