Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniquesHashing

Simplistic hash functions

Theory

Computing the hash of a simple array

Report a typo

Given an array v=[1,2,3]v = [1, 2, 3] and a constant p=3p = 3, compute the hash value without using modulo. Begin with an initial hash value (h0h_0) set to 0 and apply the formula:

hi+1=hi×p+vi+1h_{i+1} = h_i \times p + v_{i+1}

Remember, this formula accounts for an array of integers, and the goal is to determine the hash value iteratively.

Enter a number
___

Create a free account to access the full topic