Indholdsfortegnelse
9 relationer: Binært søgetræ, Datalogi, Indsættelsessortering, Invariant, Java (programmeringssprog), John von Neumann, Rekursion, Sorteringsalgoritme, Tidskompleksitet.
Binært søgetræ
Binært træ med 4 niveauer Et binært søgetræ er en forholdsvis enkel træstruktur til opbevaring af data.
Se Flettesortering og Binært søgetræ
Datalogi
Datalogi er læren om data og behandling af data – især vha.
Se Flettesortering og Datalogi
Indsættelsessortering
Indsættelsessortering er en effektiv algoritme for sortering af få elementer.
Se Flettesortering og Indsættelsessortering
Invariant
I matematikken er en invariant en egenskab ved et objekt, som forbliver konstant under en bestemt operation.
Se Flettesortering og Invariant
Java (programmeringssprog)
Java er et objektorienteret tredjegenerations-programmeringssprog inspireret af C++.
Se Flettesortering og Java (programmeringssprog)
John von Neumann
John von Neumann (født 28. december 1903, død 8. februar 1957) var en vigtig forsker i anvendt matematik i det 20. århundrede.
Se Flettesortering og John von Neumann
Rekursion
En rekursion betegner noget, der refererer til sig selv.
Se Flettesortering og Rekursion
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 Flettesortering og Sorteringsalgoritme
Tidskompleksitet
Tidskompleksitet er inden for datalogien et udtryk for, hvordan tidsforbruget i en algoritme stiger, når mængden af inddata øges.