Indholdsfortegnelse
15 relationer: Algoritme, Boblesortering, Euklids algoritme, Flettesortering, Hob (datastruktur), Indsættelsessortering, Juris Hartmanis, Kryptologi, Lineær søgning, Millenniumproblemerne, Optimering (datalogi), P versus NP, Shellsortering, Sorteringsalgoritme, Udtagelsessortering.
Algoritme
En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.
Se Tidskompleksitet og Algoritme
Boblesortering
Boblesortering (eng. bubble sort) er en populær sorteringsalgoritme og er en af de simpleste algoritmer at forstå og implementere.
Se Tidskompleksitet og Boblesortering
Euklids algoritme
Euklids algoritme er en matematisk algoritme og iterativ metode.
Se Tidskompleksitet og Euklids algoritme
Flettesortering
Visuel gennemgang af flettesortering. Det ses hvordan listen bliver delt op i mindre "sub-lister" indtil de består af kun ét element, hvorefter de bliver flettet sammen til den sorterede liste. Flettesortering (engelsk: Merge sort) er en sammenligningsbaseret sorteringsalgoritme der bygger på princippet om "Divide and conquer" inden for datalogien.
Se Tidskompleksitet og Flettesortering
Hob (datastruktur)
En hob (eng. heap) er en datastruktur, som findes i flere varianter.
Se Tidskompleksitet og Hob (datastruktur)
Indsættelsessortering
Indsættelsessortering er en effektiv algoritme for sortering af få elementer.
Se Tidskompleksitet og Indsættelsessortering
Juris Hartmanis
Juris Hartmanis (5. juli 1928 i Riga i Letland, død 29. juli 2022) var en datalog og beregningsmæssig teoretiker, der sammen med Richard E. Stearns modtog ACM's Turing Award i 1993 for "anerkendelse af deres skelsættende afhandling, der etablerede grundlaget for området beregningsmæssig kompleksitetsteori".
Se Tidskompleksitet og Juris Hartmanis
Kryptologi
Kryptologi er læren om hemmeligholdelse af information.
Se Tidskompleksitet og Kryptologi
Lineær søgning
Lineær søgning er det samme som sekventiel søgning og beskriver princippet at gennemsøge et løsningsrum fra ende til anden indtil løsningen er fundet.
Se Tidskompleksitet og Lineær søgning
Millenniumproblemerne
Millenniumproblemerne eller Millennium Prize Problems er syv problemer indenfor matematik som i 2000 blev listet af Clay Mathematics Institute.
Se Tidskompleksitet og Millenniumproblemerne
Optimering (datalogi)
Inden for datalogi er optimering at ændre et stykke software eller en algoritme for at effektivisere visse parametre.
Se Tidskompleksitet og Optimering (datalogi)
P versus NP
P versus NP (også kaldet P.
Se Tidskompleksitet og P versus NP
Shellsortering
shellsortering, trin for trin shellsortering (Shellsort) er en sorteringsalgoritme som blev opdaget af Donald Shell i 1959.
Se Tidskompleksitet og Shellsortering
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 Tidskompleksitet og Sorteringsalgoritme
Udtagelsessortering
Udtagelsessortering (eng. selection sort) er for de fleste mennesker den mest oplagte måde at sortere på.
Se Tidskompleksitet og Udtagelsessortering
Også kendt som Konstant tid.