Added: 2 years ago
From: Bacid2
Views: 31,639
Sort by time | Sort by thread (beta)

Link to this comment:

Share to:

All Comments (35)

Sign In or Sign Up now to post a comment!
  • Endlich mal so erklärt dass ichs auch versteh :D

  • laeuft dieser algorithmus schneller als quicksort?

  • @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.

  • 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.

  • super erklärung! :)

  • ton ist viel zu leise :|

  • Danke

  • klingt süß

  • Good lecture.. you don't have to know German , you can visualize the whole thing.. Thanks

  • danke !!

  • Wie schnell ist dieser Algorithmus?

    How fast is this algorithm?

  • @prouddreadhead

    O(n log(n))

  • @AresXIVX sry, but there is no german word for this sort-algorithm

  • @Bacid2 You could change the title to "Heapsort Algorithmus" or whatever algorithm is in your language. Else it's missleading for others :/

  • @AresXIVX LOL, what a stupid statement..

  • @AresXIVX Algorithmus is german. learn english. (hint: algorithm)

  • @AresXIVX: The ending of the word “Algorithmus” should have shown you that it’s not English. Maybe you don’t know English well enough.

  • @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.

  • klingt wie n kleines mädchen :-D

    aber gut gemacht

  • what?

    Forget 6 and 7...

  • Too bad this isn't in english

  • What did she say?

  • keep it up need more improvement ... try to do best ..... Nice effort.

  • Danke für die Erklärung, schreibe morgen eine Klausur über Sortieralgorithmen >.<

    lg Daniel ;)

  • Sehr Gut!!!!

  • great work:)

  • Sehr gut, danke!

  • good!

  • danke cooles video :)

  • @rel0aded0ne wie alt bist du eigentlich?

  • @Saliver2k zuuuu alt. 

  • danke für das video. habs dank euch gecheckt

  • Danke Perle ^^

  • Loading comment...
Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more