Hash Tables and Hash Functions - Why key lookup is O(1)?

Sdílet
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

Komentáře • 2

  • @shokukogonzales7529
    @shokukogonzales7529 Před rokem

    Hi, do You have source code of the example?

    • @JonPeppinck
      @JonPeppinck  Před rokem +1

      Sorry, I don't because this was a simplified example to understand conceptually how a hash table and hash function work.