filmov
tv
Hashing Introduction - Part 1
![preview_player](https://i.ytimg.com/vi/HBSw-z_2abg/maxresdefault.jpg)
Показать описание
JOIN ME:
Time Lines
=========
0:05 Introduction To Hashing
5:18 Example (Chaining)
In this video we will learn what is hashing and how it works, and what is the time complexity if we use and if we don't use hashing.
Hashing is a way to store data, it creates kind of a cluster to keep data with similar keys, so that if we are looking for some data, we should be able to find that data in smaller clusters very fast as compared to just keeping in a very big cluster.
Hashing uses hash function to generate key we it stores that data and if we ask for the same data it just generates the same key while it inserted and then it will go to that key provide the data if it is available.
The key is generated with the data it self. so that next time if we look for the same data then same key will get generated and we will look for data under that particular key or index.
There are different collision handling techniques i have explained one of them called chaining. In this technique if there is collision while storing the data then we will use linked list or to say chains to store data.
Let me know if there is any doubt about the topic i can explain and replay.
Thanks,
CppNuts
#Hashing #DataStructure #dsa #algorithms
Time Lines
=========
0:05 Introduction To Hashing
5:18 Example (Chaining)
In this video we will learn what is hashing and how it works, and what is the time complexity if we use and if we don't use hashing.
Hashing is a way to store data, it creates kind of a cluster to keep data with similar keys, so that if we are looking for some data, we should be able to find that data in smaller clusters very fast as compared to just keeping in a very big cluster.
Hashing uses hash function to generate key we it stores that data and if we ask for the same data it just generates the same key while it inserted and then it will go to that key provide the data if it is available.
The key is generated with the data it self. so that next time if we look for the same data then same key will get generated and we will look for data under that particular key or index.
There are different collision handling techniques i have explained one of them called chaining. In this technique if there is collision while storing the data then we will use linked list or to say chains to store data.
Let me know if there is any doubt about the topic i can explain and replay.
Thanks,
CppNuts
#Hashing #DataStructure #dsa #algorithms
Комментарии