Kopieren und bearbeiten

Sorting and Selection

Beschreibung

Mindmap am Sorting and Selection, erstellt von Angelica Cordero am 22/05/2022.
Angelica Cordero
Mindmap von Angelica Cordero, aktualisiert more than 1 year ago
Angelica Cordero
Erstellt von Angelica Cordero vor mehr als 3 Jahre
4
0
0

Zusammenfassung der Ressource

Sorting and Selection
  1. Merge-Sort
    1. Divide-and-Conquer
      1. Divide (divide the input data into 2 or more disjoint subsets), conquer (recursively solve the subproblems), combine (merge the sorted sequences)
        1. Input sequences processed
          1. Output sequences generated
        2. Array-Based Implementation
          1. Implementation of recursive algorithm for Java array
          2. Running time
            1. Each node represents the time spent in a particular recursive call
              1. O(n log n)
              2. Alternative Implementations
                1. Sorting Linked Lists
                  1. A Bottom-Up (Nonrecursive) Merge-Sort

                Medienanhänge

                Zusammenfassung anzeigen Zusammenfassung ausblenden

                Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.

                ähnlicher Inhalt

                Bibliothek durchsuchen