- Mergesort: average & worst case n*log(n), nicht "in place"
- Quicksort: average case: n*log(n) aber (selten) worst case n², "in place"
- Heapsort: average & worst case: n*log(n), "in place"
Heapsort ist also der beste, da er keinen zusätzlichen Speicher benötigt ("in place") und garantiert nie eine schlechtere Laufzeit als n*log(n) hat, was bei Quicksort u.U. wenn auch sehr selten passieren kann.
@AresXIVX Acutally it is german and not english as you said. Or does the word 'Algorithmus' sound english to you? In my english, the word is algorithm.
Endlich mal so erklärt dass ichs auch versteh :D
kujaex 1 month ago
laeuft dieser algorithmus schneller als quicksort?
0815521576 2 months ago
@0815521576 Ja (zumindest teilweise).
Drei wichtige Algorithmen im Vergleich:
- Mergesort: average & worst case n*log(n), nicht "in place"
- Quicksort: average case: n*log(n) aber (selten) worst case n², "in place"
- Heapsort: average & worst case: n*log(n), "in place"
Heapsort ist also der beste, da er keinen zusätzlichen Speicher benötigt ("in place") und garantiert nie eine schlechtere Laufzeit als n*log(n) hat, was bei Quicksort u.U. wenn auch sehr selten passieren kann.
MuellerSebastian92 2 months ago
Hi, klasse Erklärung! Die einzig gute, die ich auf Youtube gefunden hab.
Versucht doch einen englischen Untertitel zu erstellen, wo hier ja so viele nichtdeutschsprechende landen.
foster116 2 months ago
super erklärung! :)
wollsockenbarbie 7 months ago
ton ist viel zu leise :|
neXusDuCi 8 months ago
Danke
cdkhalid 8 months ago
klingt süß
derTommy 8 months ago
Good lecture.. you don't have to know German , you can visualize the whole thing.. Thanks
AJSwisgirl 9 months ago
danke !!
AJSwisgirl 9 months ago
Wie schnell ist dieser Algorithmus?
How fast is this algorithm?
prouddreadhead 1 year ago
@prouddreadhead
O(n log(n))
ddderdieter 1 year ago
This comment has received too many negative votes show
Don't use an english title if it's not in english.
AresXIVX 1 year ago
@AresXIVX sry, but there is no german word for this sort-algorithm
Bacid2 1 year ago 8
@Bacid2 You could change the title to "Heapsort Algorithmus" or whatever algorithm is in your language. Else it's missleading for others :/
pithikoulis 1 year ago
@AresXIVX LOL, what a stupid statement..
Jayomat 10 months ago
@AresXIVX Algorithmus is german. learn english. (hint: algorithm)
yumyumyummieee 8 months ago
@AresXIVX: The ending of the word “Algorithmus” should have shown you that it’s not English. Maybe you don’t know English well enough.
albedoshader 5 months ago
@AresXIVX Acutally it is german and not english as you said. Or does the word 'Algorithmus' sound english to you? In my english, the word is algorithm.
Methaflux 1 month ago
klingt wie n kleines mädchen :-D
aber gut gemacht
BloodySunday88 1 year ago 3
what?
Forget 6 and 7...
MrTecvix 1 year ago
Too bad this isn't in english
sadbutcute 1 year ago
What did she say?
rockstar1720003 1 year ago
keep it up need more improvement ... try to do best ..... Nice effort.
MrUsman4040 1 year ago
Danke für die Erklärung, schreibe morgen eine Klausur über Sortieralgorithmen >.<
lg Daniel ;)
DyXe666 1 year ago
Sehr Gut!!!!
IsiFlashX 1 year ago
great work:)
praslisa 1 year ago
Sehr gut, danke!
xXxXNiemandXxXx 1 year ago
good!
nestyzjeh 1 year ago
danke cooles video :)
djmj1000 1 year ago
@rel0aded0ne wie alt bist du eigentlich?
Saliver2k 1 year ago
@Saliver2k zuuuu alt.
rel0aded0ne 1 year ago
danke für das video. habs dank euch gecheckt
JimPanse5 2 years ago
Danke Perle ^^
rel0aded0ne 2 years ago