archive-gh-me/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-12-08 19:06:00 +00:00
Code Issues Projects Releases Wiki Activity
javascript-algorithms/src/data-structures/hash-table/README.md
Oleksii Trekhleb 6ffbd6eb55 Add HashTable.
2018-03-28 09:30:30 +03:00

373 B
Raw Blame History

Hashed Table

Operation Complexity
Find O(1)*
Insert O(1)*
Delete O(1)*
  • assuming that we have "good" hash function and big enough hash table size so that collisions are rare.