Diferencia entre revisiones de «Solución Ejercicio 10 - Tema 12»

Revisión del 13:34 24 ene 2014

Solución Ejercicio 10 - Tema 12

       {1, 30, 21, 45, 8, 78, 77, 9}

      ┌────┬────┬────┬────┬────┬────┬────┬────┐
      │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)
      └────┴────┴────┴────┴────┴────┴────┴────┘
      ┌────┬────┬────┬────┬────┬────┬────┬────┐
      │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)
      └────┴────┴────┴────┴────┴────┴────┴────┘
      ┌────┬────┬────┬────┬────┬────┬────┬────┐
      │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)
      └────┴────┴────┴────┴────┴────┴────┴────┘