Hashing

Time Complexity Hashing

Hashing is expected constant time when hash distribution and load factor stay healthy.

Kind

concept

Time

O(1) expected

Space

O(N)

Steps

Input Keys

[0]

[1]

[2]

[3]

[4]

[5]

[6]

Hash Table / State

bucket 0

empty

bucket 1

empty

bucket 2

empty

bucket 3

empty

bucket 4

empty

bucket 5

empty

bucket 6

empty

Step Timeline

Code + Variables

1identify key

2hash key into compact state

3store state in table

4answer query from stored state

tableSize7

Loading Lab...