Please enable JavaScript.

Coggle requires JavaScript to display documents.

ALGORITMOS (De reemplazo de caché (Algoritmo de Bélády, LRU (Least…

- - - - C-SCAN
        Por exploración circular
        
        Variante Circular del elevador. Al llegar al centro del disco el brazo regresa al extremo sin detenerse
        
        Rendimiento similar a C-LOOK ya que siempre habrá solicitudes en los extremos
      - SSTF
        (Shortest Seek Time First).
        
        Tiempo de búsqueda más corto primero es decir busca primero el más cercano a la posición actual del cabezal
        
        Puede provocar inanición)
      - SCAN
        del elevador o por exploración
        
        Atiende solicitudes según se la va encontrando
      - LIFO
        (Last In First Out)
      - LOOK
        
        Variante de SCAN pero que no se mueven hasta los extremos sino hasta la próxima petición pendiente en el sentido de la marcha
      - C-LOOK
        
        Variante Circular de LOOK que a la vez es una variante de C-SCAN
      - FCFS
        (First Come, First Server)
        
        Primero en llegar, primero en ser servido
        
        Equitativo pero ineficiente
- - - - Internos
        
        en la memoria ordenador
        
        Heapsort
        
        QuickSort
        
        Selection sort
        
        Shell
        
        Bubblesort
        
        Merge sort
        
        Inserción directa
        
        Inserción binaria:
      - externos
        
        lugar externo como HD
    - - Ordenación natural
        
        lo mínimo posible cuando la entrada está ordenada
      - Ordenación no natural
        
        lo mínimo posible cuando la entrada está inversamente ordenada
    - - Mantienen el orden relativo que tenían originalmente los elementos con claves iguales
  - - - O(n log n)
        
        Binary tree sort (Árbol binario)
        
        Comb sort (inestable)
        
        Heapsort (inestable, interno)
        
        Merge sort
        
        Smoothsort (inestable)
      - O(nk)
        
        Radix sort
      - O(n+k)
        
        Counting sort
        
        Pigeonhole sort
      - O(n3) versión recursiva
        
        Stupid sort
      - O(n)
        
        Bucket sort (Ordenamiento por casilleros)
      - O(n²)
        
        Bubblesort (Ordenamiento de burbuja)
        
        Cocktail sort (Burbuja bidireccional)
        
        Gnome sort
        
        Insertion sort (Ordenamiento por inserción)
        
        Selection sort (inestable, interno)
        
        Shell sort (inestable, interno)
      - Promedio: O(n log n), peor caso: O(n2)¡
        
        Quicksort (Ordenamiento rápido) (inestable, interno)
      - Promedio: O(n u), peor caso: O(n2); u=n; u = número único de registros
        
        Several Unique Sort (inestable)
    - - estables / externo
        
        Bucket sort (Ordenamiento por casilleros)
        
        Binary tree sort (Árbol binario)
        
        Cocktail sort (Burbuja bidireccional)
        
        Counting sort
        
        Gnome sort
        
        Insertion sort (Ordenamiento por inserción)
        
        Merge sort
        
        Pigeonhole sort
        
        Radix sort
        
        Stupid sort
      - inestables / externo
        
        Comb sort
        
        Several Unique Sort
        
        Smoothsort
      - Estables / interno
        
        Bubblesort (Ordenamiento de burbuja)
      - inestables / interno
        
        Heapsort
        
        Quicksort (Ordenamiento rápido)
        
        Selection sort
        
        Shell sort