Indholdsfortegnelse
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.