O slideshow foi denunciado.

Tablas Hash (Verónica Martínez García)

817 visualizações

Publicada em

Tabla Hash

Publicada em: Esportes, Negócios
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Tablas Hash (Verónica Martínez García)

  1. 1. <ul><li>Verónica Martínez García </li></ul><ul><li>Grupo G </li></ul>
  2. 2. <ul><li>Una función hash es la que asocia una clase de equivalencia a cada uno de los elementos. </li></ul><ul><li>Para dicha asociación necesitamos una clave que se le asociara una posición dentro del vector </li></ul><ul><li>Un Objet no tiene porque tener esa clave </li></ul><ul><li>Solución: </li></ul><ul><li>Crear una clase almacenable que contenga dicha clave </li></ul>
  3. 3. <ul><li>Regla de Horner </li></ul><ul><li>Ʃ (codigo ascii(pos)*32^pos) </li></ul>
  4. 4. <ul><li>public int reglaHorner(String cad){ </li></ul><ul><li>int s=0; </li></ul><ul><li>for(int i=0;i<cad.length;i++){ </li></ul><ul><li>s+=cadena.charAt(i)*Math.pow(32,i); </li></ul><ul><li>} </li></ul><ul><li>return s; </li></ul>

×