Clasificacion en la Memoria Secundaria

Mezcla Directa

  • Tomamos como fuente la secuencia original C1.
  • Dividimos la fuente en dos mitades, en las cintas de destino C2 y C3.
  • Mezclamos C2 y C3 combinando cada elemento accesible en pares ordenados en C1.
  • Repetimos el proceso, se obtienen un cinta con cuádruplos ordenados.
  • Repetimos el proceso hasta que toda la cinta este ordenada.

Clasificación Polifásica

  • ver pag. 121. libro
  • C5 (n+1)= C1 (n)
  • C4 (n+1)= C1 (n) + C5 (n)
  • C3 (n+1)= C1 (n) + C4 (n)
  • C2 (n+1)= C1 (n) + C3 (n)
  • C1 (n+1)= C1 (n) + C2 (n)


Posteado en

Enviar un comentario nuevo

Smileys
:);):(:D}:):P:O:?8):jawdrop::sick:
El contenido de este campo se mantiene como privado y no se muestra públicamente.
  • Las direcciones de las páginas web y las de correo se convierten en enlaces automáticamente.
  • Etiquetas HTML permitidas: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Saltos automáticos de líneas y de párrafos.
  • Textual smileys will be replaced with graphical ones.

Más información sobre opciones de formato

Captcha
Esta pregunta es para probar que el que escribe el comentario es un humano
8 + 1 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.