Hashing | Set 1 (Introduction) | GeeksforGeeks

  Рет қаралды 486,660

GeeksforGeeks

GeeksforGeeks

Күн бұрын

Пікірлер: 121
@jovinMendes
@jovinMendes 6 жыл бұрын
For those who didnt get why h(x) = 9864567654 mod 7 = 4 First you have to 9864567654 / 7 = 1409223950.57 14285. Then take the decimal and multiply it by 7, so 0.57 14285 x 7 = 4
@akirubamiru6700
@akirubamiru6700 4 жыл бұрын
Very precise, thank you. For the folks who are irritate by his quiet voice, I hear him perfectly in my headphone.
@mayankbisht8638
@mayankbisht8638 7 жыл бұрын
Great job buddy. At 3:03 i enjoyed that 10 ki power n
@GeeksforGeeksVideos
@GeeksforGeeksVideos 7 жыл бұрын
Thanks. :)
@pandeyabhineet
@pandeyabhineet 6 жыл бұрын
I thought I was the only one lovin it XD
@soumabratabhattacharya3375
@soumabratabhattacharya3375 6 жыл бұрын
same here
@yuktikhantwal2342
@yuktikhantwal2342 5 жыл бұрын
hahahahahahahahaah hell yeahhhhh
@KomalMamHere
@KomalMamHere 5 жыл бұрын
Yes😂😂i also heard
@GATEVeteran
@GATEVeteran 6 жыл бұрын
Watch at 1.5x Speed.
@saurabhsharma-pf8wq
@saurabhsharma-pf8wq 5 жыл бұрын
*2.0X
@Christian-mn8dh
@Christian-mn8dh 4 жыл бұрын
3x
@iansullivan9738
@iansullivan9738 6 жыл бұрын
SPEAK LOUDER, BILLY! I CAN'T HEAR YOU!
@shashank4577
@shashank4577 4 жыл бұрын
Haha atleast he's not someone who complains like you !!!
@ron0studios
@ron0studios 4 жыл бұрын
@@shashank4577 hey its just some feedback man.
@zhengcao6529
@zhengcao6529 4 жыл бұрын
@@shashank4577 Cannot hear you
@brijmohansiyag9668
@brijmohansiyag9668 4 жыл бұрын
tup tap rahne ka
@neuron8186
@neuron8186 4 жыл бұрын
@@shashank4577 dumb
@divyebhutani5102
@divyebhutani5102 7 жыл бұрын
In the middle of all English. " 10 ki power N "
@GeeksforGeeksVideos
@GeeksforGeeksVideos 7 жыл бұрын
Haha. :)
@AgneseDeturenne
@AgneseDeturenne 2 ай бұрын
Thanks for the forecast! Just a quick off-topic question: My OKX wallet holds some USDT, and I have the seed phrase. (alarm fetch churn bridge exercise tape speak race clerk couch crater letter). How can I transfer them to Binance?
@vitor1678
@vitor1678 2 жыл бұрын
He says at 6:38: "We'll cover both these methods in a separate video." But the use of 'both' to discuss three or more entities is grammatically incorrect.
@AshokYadav-np5tn
@AshokYadav-np5tn 5 жыл бұрын
Please speak louder :)
@sanjanaattanayake4231
@sanjanaattanayake4231 Жыл бұрын
Great explanation. Thank you!!
@mohamedrashad4855
@mohamedrashad4855 2 жыл бұрын
Great explaining buddy, Thanks too much.
@mattkriese7170
@mattkriese7170 Жыл бұрын
Great explanation. Thank you
@jaypunekar590
@jaypunekar590 4 жыл бұрын
did that guy just say "ten ke power n" at 3:03?
@debarunmukherjee9069
@debarunmukherjee9069 7 жыл бұрын
please explain the m*10^n, how does the size of table becomes size of pointer times 10 raised to the power number of digits?
@GeeksforGeeksVideos
@GeeksforGeeksVideos 7 жыл бұрын
Let the number of digits in phone number be 'n' . Then the maximum value that can be stored using these 'n' digits is 10power(n). For example, for a 10 digit number, maximum number that can be stored is 9999999999, which is of the type, 10power(10). Now we need m pointers to store these, thus the complexity comes out to be as O(m* 10power(10)). Hope this solved your confusion. :)
@debarunmukherjee9069
@debarunmukherjee9069 7 жыл бұрын
GeeksforGeeks thank you.
@morning5tarr
@morning5tarr 5 жыл бұрын
@@GeeksforGeeksVideos thanks
@chayandas4942
@chayandas4942 4 жыл бұрын
liked that 10 ki power n at 3:03
@chantata
@chantata 3 жыл бұрын
Thank you for great explaining!
@ShyamSundar-zt9yu
@ShyamSundar-zt9yu 8 жыл бұрын
thanks for providing such kinds of gr8 videos .. plz make more videos wih more egs :)
@GeeksforGeeksVideos
@GeeksforGeeksVideos 8 жыл бұрын
You're welcome, Shyamsundar. We are actively working on adding more video tutorials on our channel. Stay tuned.
@nparween58
@nparween58 4 жыл бұрын
I select the normal speed to 1.25x then its feels like its normal speed 🤣🤣 though content is good very understandable 😊
@travelogue4566
@travelogue4566 8 жыл бұрын
great work , thannks for uploading video .plz make a video on dyanmic programing ,string ,array because this is very important .
@GeeksforGeeksVideos
@GeeksforGeeksVideos 8 жыл бұрын
Hi Chandan, We have made some videos on Dynamic Programming and Arrays. You can find them below: Dynamic Programming: kzbin.info/www/bejne/o57NdY19iNdqe6M Array: kzbin.info/www/bejne/rqXJm2djp8R0ntU We are working on adding more videos on other topics.
@travelogue4566
@travelogue4566 8 жыл бұрын
Hi GeeksforGeeks , add video on programming interview questions that's the more important .
@GeeksforGeeksVideos
@GeeksforGeeksVideos 8 жыл бұрын
We'll add those too, soon.
@prasaddedhe9274
@prasaddedhe9274 4 жыл бұрын
I am greatfull!! Thanks
@samsepiol3268
@samsepiol3268 10 ай бұрын
How do you print clown?
@tariqkhasawneh4536
@tariqkhasawneh4536 3 жыл бұрын
Could anyone explain the O(m*10^n) part please?
@adityasher
@adityasher 6 жыл бұрын
Didn't understand the proposed solution to the repeating value that hash function provides, you have claimed that it will take linear time to search the data, however, if we have multiple phone numbers under the same hash it will take more time, can u please explain, how will we deal with the overlap?
@shashwatrathod1342
@shashwatrathod1342 6 жыл бұрын
searching the whole list would have the complexity O(n)..but by hashing we are atleast narrowing it down to some extent as we can get to hash value 1 in O(1) and then search for our number. I think that is the basic idea
@zuherabud744
@zuherabud744 6 жыл бұрын
why is it mod 7 in h(x) = x mod 7? why not 10 why not 5 or any other number thanks
@EcUVn
@EcUVn 5 жыл бұрын
Just for example purpose...
@awzsdrcfgybhjimklp
@awzsdrcfgybhjimklp 5 жыл бұрын
"If you have any doubts" much better said as "if you are still confused about..." I don't doubt what you said in the video is true, because if it was then that would be another problem. This is what you really mean to say anyway.
@nocturnal_wanderer
@nocturnal_wanderer 4 жыл бұрын
Is it necessary to mod by 7 ?
@vijaynerkar4437
@vijaynerkar4437 5 жыл бұрын
Hi, explanation is good. I have one query. Here O(m * 10n) , why 10 is used ?
@RamKumar-kz8gg
@RamKumar-kz8gg 3 жыл бұрын
considering mobile number is of length 10
@ucantcme-
@ucantcme- 6 жыл бұрын
Bro it might be good If u speak a little louder
@Chainless_Slave7
@Chainless_Slave7 2 жыл бұрын
U get a better headphone.
@shubhamtyagi9283
@shubhamtyagi9283 5 жыл бұрын
Please increase the quantity of voice
@deekshithpranav1619
@deekshithpranav1619 4 жыл бұрын
playback speed atleasr x1.25 for better time management purpose. thank me later.
@ashishmishra672
@ashishmishra672 7 жыл бұрын
Hi, can you please explain why are we taking mod 7 for indexing? Thanx.
@md.mujtabaraza1919
@md.mujtabaraza1919 7 жыл бұрын
I think that, we can take any number for that. Our goal is to reduce the value of x...
@iamyuvraj128
@iamyuvraj128 2 жыл бұрын
Absolutely
@skyvisionmessengers
@skyvisionmessengers 10 ай бұрын
The video is not audible
@dhrumilgohel1655
@dhrumilgohel1655 6 жыл бұрын
Plzzz Speak enough louder that we can understand ..
@woofelator
@woofelator 4 жыл бұрын
Thank you so much, Illuminati :D I'm sorry for the conspiracy theories and tinfoil hats
@saurabhgupta7785
@saurabhgupta7785 6 жыл бұрын
Is the playlist of 7 videos sufficient for the topic hashing in GATE
@sensei249
@sensei249 5 жыл бұрын
its just introduction ti hashinfg read books for deep knowledge
@kaushalgosaliya9396
@kaushalgosaliya9396 8 жыл бұрын
Please give one example to more explain hashing
@GeeksforGeeksVideos
@GeeksforGeeksVideos 8 жыл бұрын
Hi Kaushal, We will be discussing examples in the next two videos on hashing. We are following the content present in the GeeksforGeeks articles. In the next two articles, we have discussed two Hashing techniques with an example - 'Separate Chaining' and 'Open Addressing'. quiz.geeksforgeeks.org/hashing-set-2-separate-chaining/ quiz.geeksforgeeks.org/hashing-set-3-open-addressing/
@kaushalgosaliya9396
@kaushalgosaliya9396 8 жыл бұрын
Thanks
@gauravdhiman5846
@gauravdhiman5846 6 жыл бұрын
Outta nowhere "10 ki power n" . lmao
@AmirHosseinBagheri
@AmirHosseinBagheri 5 жыл бұрын
Please increase the volume! You're whispering!
@timcook3410
@timcook3410 7 жыл бұрын
binary search takes an O (n logn) time, ri2gt?
@GeeksforGeeksVideos
@GeeksforGeeksVideos 7 жыл бұрын
Binary Search takes O(log n) because at every iteration the search space is becomes half of the previous step.
@supriyapurohit1090
@supriyapurohit1090 4 жыл бұрын
Merge sort take O(nlogn)
@AyushAgarwal-YearBTechElectron
@AyushAgarwal-YearBTechElectron 2 жыл бұрын
very low volume :(
@Shayansubhan2320
@Shayansubhan2320 6 жыл бұрын
Where is the volume bro
@jatinsharma6475
@jatinsharma6475 2 жыл бұрын
Volume gya tel lene
@udaykiran557
@udaykiran557 6 жыл бұрын
Plaese explain at4:39 How can get mod 7 as 4 And mod 7 as 5
@yashasvirallabandi9070
@yashasvirallabandi9070 6 жыл бұрын
I think mod is the remainder function.
@ajaythakare2643
@ajaythakare2643 3 жыл бұрын
Khana nhi khaya sir aaj avaj nhi arahi he
@roshanbhattad4493
@roshanbhattad4493 4 жыл бұрын
what! there was audio tooo
@ashishburman4314
@ashishburman4314 5 жыл бұрын
please do something of the audio..its too low
@Chainless_Slave7
@Chainless_Slave7 2 жыл бұрын
U get a better headphones.
@kyleserrecchia7234
@kyleserrecchia7234 7 жыл бұрын
So quiet as to be unwatchable :(
@subhrojeetsaha6828
@subhrojeetsaha6828 7 жыл бұрын
I suggest you guys use better equipment for making videos. the content is okay anyways
@Chainless_Slave7
@Chainless_Slave7 2 жыл бұрын
U get a better headphone.
@sauravkumar3278
@sauravkumar3278 6 жыл бұрын
mummy ne mana kiya hai jyada tez bolne ke liye???
@prashantranjan6487
@prashantranjan6487 3 жыл бұрын
Sir thoda zor se bol diya kro, yeh asmr nhi hai xD
@sat6011
@sat6011 3 жыл бұрын
Sounds are not better
@parthgoel6151
@parthgoel6151 5 жыл бұрын
bro not loud enoough
@nienax97
@nienax97 6 жыл бұрын
I almost sleep
@bahultyagi
@bahultyagi 4 жыл бұрын
Tej ni bola jara kya , bwasiir😂
@ibnantonio
@ibnantonio 4 жыл бұрын
why was this so damn loud
@apoorvdixit2856
@apoorvdixit2856 4 жыл бұрын
tumhari site to badiya hai question bhi achhe hain par content ko badha ghatiya tarike se samjhaya hai, though i used your site to practise question but the explanation of various questions is rediculous, i was going through juggling algorithm on your site, i literaly slept reading that.
@ambargharat625
@ambargharat625 3 жыл бұрын
jaldi bol kal subha panvel nikalna hai xd
@Thhion
@Thhion 3 жыл бұрын
Kha kar nai aya tha subah
@venkateshrm7707
@venkateshrm7707 6 жыл бұрын
more louderrrrrrrrr
@_Deepak__Verma
@_Deepak__Verma 11 ай бұрын
I used two speaker to listen your voice cmmn man speak louder
@alekseevaleksandr
@alekseevaleksandr 6 жыл бұрын
I hear nothing!
@undisputed__9166
@undisputed__9166 5 жыл бұрын
10 ki power n 🤣🤣🤣🤣
@mohammadiliyas2748
@mohammadiliyas2748 7 жыл бұрын
Everything is awesome But have to make it more attractive
@Cybersecurityanalyst1
@Cybersecurityanalyst1 4 жыл бұрын
I am getting sleep bro
@nirajgusain1452
@nirajgusain1452 5 жыл бұрын
Why do you speak so loudly buddy.
@whitechocolatemocha9171
@whitechocolatemocha9171 5 жыл бұрын
great video, terrible audio :/
@Chainless_Slave7
@Chainless_Slave7 2 жыл бұрын
U get a better headphone.
@whitechocolatemocha9171
@whitechocolatemocha9171 2 жыл бұрын
@@Chainless_Slave7 terrible attitude :D
@Chainless_Slave7
@Chainless_Slave7 2 жыл бұрын
@@whitechocolatemocha9171 Dude I can hear him clearly 48000 kHZ, clear audio. Volume 100%. If one can hear dont blame the creator.
@vishalpatil4983
@vishalpatil4983 4 жыл бұрын
Bro sound is too low
@Chainless_Slave7
@Chainless_Slave7 2 жыл бұрын
U get a better headphone. I hear him clearly dude.
@randompersonontheinternet8981
@randompersonontheinternet8981 Ай бұрын
acha mic lele
@Thhion
@Thhion 3 жыл бұрын
Jor se bol na be
@RajeshRanjan-es4nk
@RajeshRanjan-es4nk 4 жыл бұрын
10 ki power n lol
@chinmayakumar4811
@chinmayakumar4811 4 жыл бұрын
Please be louder.
@rajemon
@rajemon 5 жыл бұрын
poor video., not good content
Hashing | Set 2 (Separate Chaining) | GeeksforGeeks
7:49
GeeksforGeeks
Рет қаралды 234 М.
Hash Tables and Hash Functions
13:56
Computer Science Lessons
Рет қаралды 1,6 МЛН
Une nouvelle voiture pour Noël 🥹
00:28
Nicocapone
Рет қаралды 9 МЛН
It’s all not real
00:15
V.A. show / Магика
Рет қаралды 20 МЛН
It works #beatbox #tiktok
00:34
BeatboxJCOP
Рет қаралды 41 МЛН
1. Algorithms and Computation
45:39
MIT OpenCourseWare
Рет қаралды 1,5 МЛН
Introduction to HashMap & HashTable in Java
1:39:46
Kunal Kushwaha
Рет қаралды 137 М.
Hashing | Set 3 (Open Addressing) | GeeksforGeeks
11:29
GeeksforGeeks
Рет қаралды 235 М.
Hashing Technique - Simplified
17:04
Abdul Bari
Рет қаралды 796 М.
Hashing Algorithms and Security - Computerphile
8:12
Computerphile
Рет қаралды 1,5 МЛН
HashMaps & Dictionaries, Explained Simply
22:44
Nic Barker
Рет қаралды 16 М.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 565 М.
Une nouvelle voiture pour Noël 🥹
00:28
Nicocapone
Рет қаралды 9 МЛН