Laatste berichten
-
08:56
geen minkowski-ruimte toch? Doe ik dit nou fout? 11
-
23:56
[scheikunde] berekeningen labo vitamine c bepaling
-
22:05
projectiel 7
-
21:48
Verschil tussen deze 2 vragen 4
-
19:29
[wiskunde] rode en witte ballen verdelen 8
-
17:23
Rotatie van het heelal 41
-
12:15
Weerfrustratie 5
-
11:55
Muntje opgooien 14
-
21 apr
Reactiviteit silyl enol ethers 1
-
21 apr
Criterium voor vochtretentie
-
21 apr
speciale rel. theorie 5
-
21 apr
Vogels in de stad zijn goede klussers
-
21 apr
Ervaringen met "herontdekkingen" 15
-
20 apr
Herleiden afmetingen vanaf een foto 19
-
20 apr
Stank rotte eieren uit de warmwaterboiler 11
-
20 apr
Nut warmtepomp 18
-
20 apr
Airco bevriezings kans berekenen. 17
-
19 apr
Ik wil studeren via afstandsonderwijs, kennen jullie Tech?
-
18 apr
hall effect in vloeistof gebruiken als stromingssensor 6
-
18 apr
Gezocht: de/een naam voor een getallenrij met een cauchyrij als partieelsommenrij
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
De bekende sorteeralgoritmen vergeleken
-
- Berichten: 4.810
Re: De bekende sorteeralgoritmen vergeleken
Het geeft op zich wel een vertekend beeld omdat alles een beetje afhankelijk is van wat gesorteerd is en wat de gegevens zijn. Een reeds gesorteerde lijst sorteren met quicksort is bijvoorbeeld de traagste sorteermethode die er is (natuurlijk een extreem voorbeeld). Maar shell sort is bv ook sterk afhankelijk van de reeks die je gaat gebruiken om subreeksen te gaan sorteren.
Ook jammer dat radixsort niet aanwezig is, want die is nog een stuk sneller dan alles wat hier staat.
Ook jammer dat radixsort niet aanwezig is, want die is nog een stuk sneller dan alles wat hier staat.
-
- Berichten: 5.609
Re: De bekende sorteeralgoritmen vergeleken
Of sorteren met een BST. Verder heb ik ook de indruk dat men een 'trage' implementatie gekozen heeft voor mergesort. Als ik me dat goed herinner moet mergesort even snel werken op een willekeurige dataset als quicksort.Ook jammer dat radixsort niet aanwezig is, want die is nog een stuk sneller dan alles wat hier staat.
Sorteeralgoritmes zijn van zo veel dingen afhankelijk, dat ik het eigenlijk een slechte vergelijking vind...
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
