Saltar al contenido

Lectura de código real

Leer una función hash de texto

Texto
función hash(s):    h ← 0    para cada carácter c en s:        h ← h × 31 + código(c)    devolver h

Es la forma de la función que usa Java para sus cadenas.

Con la función hash de texto (h ← h × 31 + código(c)) y los códigos a = 1 y b = 2, ¿qué valores dan hash(«ab») y hash(«ba»)?