Hash Tables and Hash Functions - Why key lookup is O(1)?
Vložit
- čas přidán 9. 07. 2024
- In this video we will explore how the hash table works under the hood and explaining why it is such an efficient data structure. We also explain how hash tables are able to index keys using a hashing function. We will explain how the hashing function works.
--------------------------------------------------
Recommended Udemy courses
--------------------------------------------------
Understanding TypeScript: tinyurl.com/9wz6fp7k
NodeJS - The Complete Guide: tinyurl.com/3z4ehtpm
React - The Complete Guide: tinyurl.com/2t6v5yeu
Angular - The Complete Guide: tinyurl.com/4h5rmpsj
DSA TS Playlist: • Data Structures and Al...
00:00-00:39 - Introduction
00:40-05:16 Simple hash function
05:17-08:46 - Avoid collisions with LL
08:47 - Optimised hash functions
Hi, do You have source code of the example?
Sorry, I don't because this was a simplified example to understand conceptually how a hash table and hash function work.