Snellere toegang dan browser!
10 relaties: Array, Complexiteitsgraad, Grafentheorie, Heap, Recursie, Robert W. Floyd, Sorteeralgoritme, Stabiliteit (sorteeralgoritme), Straight selection sort, Totale orde.
Array
Een array is bij het programmeren van computers een datastructuur die bestaat uit een lijst van elementen.
Nieuw!!: Heapsort en Array · Bekijk meer »
Complexiteitsgraad
De complexiteitsgraad van een bepaald algoritme is de manier waarop dat algoritme zich gedraagt als de grootte van het op te lossen probleem toeneemt.
Nieuw!!: Heapsort en Complexiteitsgraad · Bekijk meer »
Grafentheorie
Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.
Nieuw!!: Heapsort en Grafentheorie · Bekijk meer »
Heap
'''Afbeelding 1''': De heaparray 100, 19, 36, 17, 3, 25, 1, 2, 7 weergegeven als boom. Een heap is een abstracte datastructuur in de informatica, niet te verwarren met een zogenaamd heapgeheugen.
Nieuw!!: Heapsort en Heap · Bekijk meer »
Recursie
Recursie (Latijn: recurrere, 'teruglopen') is het optreden van een opeenvolging van constructies waarvan elk afzonderlijk gebaseerd is op een of meer soortgelijke voorgaande constructies.
Nieuw!!: Heapsort en Recursie · Bekijk meer »
Robert W. Floyd
Robert W. Floyd (New York, 8 juni 1936 — Stanford, 25 september 2001) was Amerikaans informaticus.
Nieuw!!: Heapsort en Robert W. Floyd · Bekijk meer »
Sorteeralgoritme
Een sorteeralgoritme is een algoritme om elementen van een lijst in een bepaalde volgorde te zetten.
Nieuw!!: Heapsort en Sorteeralgoritme · Bekijk meer »
Stabiliteit (sorteeralgoritme)
Een sorteeralgoritme wordt stabiel genoemd als elementen die dezelfde sleutel hebben (de sleutel is dat kenmerk van een element dat wordt vergeleken met de sleutel van een ander element om de volgorde te bepalen) niet bij het sorteren ten opzichte van elkaar van volgorde veranderen.
Nieuw!!: Heapsort en Stabiliteit (sorteeralgoritme) · Bekijk meer »
Straight selection sort
Het sorteeralgoritme straight selection sort zoekt in een lijst steeds de kleinste om die te verwisselen met het element dat volgt op het vorige dat bovenaan de lijst werd geplaatst.
Nieuw!!: Heapsort en Straight selection sort · Bekijk meer »
Totale orde
Voorbeeld van een strikte totale orde. In de wiskunde is een totale orde of lineaire orde een ordeningsrelatie op een verzameling die het meest lijkt op de ordening zoals die bekend is van de getallenlijn.
Nieuw!!: Heapsort en Totale orde · Bekijk meer »
