Copiar y Editar

Sorting and Selection

Descripción

Mapa Mental sobre Sorting and Selection, creado por Angelica Cordero el 22/05/2022.
Angelica Cordero
Mapa Mental por Angelica Cordero, actualizado hace más de 1 año
Angelica Cordero
Creado por Angelica Cordero hace más de 3 años
4
0
0

Resumen del Recurso

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

                Recursos multimedia adjuntos

                Mostrar resumen completo Ocultar resumen completo

                ¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.

                Similar

                Explorar la Librería