8.2 Hashing - Quadratic Probing | Collision Resolution Technique | Data structures and algorithms

  Рет қаралды 400,881

Jenny's Lectures CS IT

Jenny's Lectures CS IT

Күн бұрын

Пікірлер: 165
@pranavmahadeokar3559
@pranavmahadeokar3559 5 жыл бұрын
i am from MU there are about 4 different types to solve linear and quadratic all are complex to understand ...this was superr thankyou 😃
@rutvik_patel
@rutvik_patel 4 жыл бұрын
another day, another doubt but jenney's lecture is always ready to rescue out you👍
@kamdenjericho2534
@kamdenjericho2534 3 жыл бұрын
a tip : watch series on KaldroStream. Been using them for watching all kinds of movies recently.
@chrisjude9933
@chrisjude9933 3 жыл бұрын
@Kamden Jericho yup, been watching on kaldroStream for since november myself :)
@zanejimmy6905
@zanejimmy6905 3 жыл бұрын
@Kamden Jericho yup, been using kaldroStream for since december myself :D
@poojamundada6652
@poojamundada6652 5 жыл бұрын
Mam You are truely Great🤗 Your video Cleared my all Doughts thank you☺️
@taybulislam5568
@taybulislam5568 3 жыл бұрын
thanks mam,your teaching method is more easier then my university's lecturer,now i am clear about the hashing😊
@jahnavi.m5728
@jahnavi.m5728 4 жыл бұрын
Literally happy tears are getting out mam....after learning these concepts easily tqsmmm♥️🙂
@harshitchopra1551
@harshitchopra1551 2 жыл бұрын
Bhavuk mt ho didi🥹
@harshpanwar1550
@harshpanwar1550 2 жыл бұрын
Your tutorials are a great help Ma'am🙏🙏
@godfather911mafia
@godfather911mafia 3 жыл бұрын
Thank you very much madam, simplest explanation i've come across on youtube
@divyanktiwari9117
@divyanktiwari9117 3 жыл бұрын
this example made my life easy
@juliodejesusguterres6994
@juliodejesusguterres6994 3 жыл бұрын
Thank you sister for this tutorial. it's clearly for me to understand it.
@jahnavi.m5728
@jahnavi.m5728 4 жыл бұрын
Mam tqsmm ....ur way of xplaning is superb♥️🙂 becoz I am able to understand all these concepts easily😊
@shad491
@shad491 Жыл бұрын
would you please create a course for c#? i think you are the only person who i can learn it from
@badalkhanal9449
@badalkhanal9449 Жыл бұрын
Nepali engineering DSA ma A aauxa Yaha Dekhi pada kta ho.bbl xa.
@alokkumarsingh5603
@alokkumarsingh5603 5 жыл бұрын
Your are awesom, Ma'am. Thank you.
@GIT_Somya
@GIT_Somya 3 жыл бұрын
Please explain folding method!!! This video is very helpful. Thank you for the hardwork. Subscribed and liked
@ankitathakur5989
@ankitathakur5989 3 жыл бұрын
Thanku so much mam ji your way of explanation is very good
@sherrycomm9713
@sherrycomm9713 2 жыл бұрын
you are the best mam keep shining we will support you
@vakhariyajay2224
@vakhariyajay2224 2 жыл бұрын
Thank you very much. You are a genius.
@AdeshPaul
@AdeshPaul 5 жыл бұрын
Thanks for teaching.
@saritakumari-oh8fs
@saritakumari-oh8fs 3 жыл бұрын
Your concepts are crystal cleat
@jagadeswarreddyreddam5637
@jagadeswarreddyreddam5637 2 жыл бұрын
Where we can learn hashing Code algorithm
@aeratorbd
@aeratorbd 9 ай бұрын
but where is its implementation? can you please show the implementation of this in c? thank you.
@venip9106
@venip9106 4 жыл бұрын
Tq mam clear ly explain no one can explain like you mam
@rangarajanv244
@rangarajanv244 4 жыл бұрын
Is it not 6 probes for 12. First one with the given function (2k+3) mod m, then for (u + square (i)) mod m, where u is nothing but (2k+3) mod m and i varies from 0 to m-1, where we get values 7, 8, 1, 6 and 3 corresponding to m values 0, 1, 2, 3 and 4. So shouldn't it be 6 probes? Coz with this approach only you had mentioned as 5 proves for linear. Please clarify Mam.
@NithinReddy0205
@NithinReddy0205 2 жыл бұрын
Mam ,why can't you place 12 on 2nd position.. as 2nd position is free .Mam Without using formulae we get 12 on 2nd positions naa...mam plzzz ..🙏🙏I hope u will give reply very soon ....as we have sem exams within 3 days.
@janhvibhilare2092
@janhvibhilare2092 3 жыл бұрын
Thank you so much mam for this content...Ur amazing.. much love from Mumbai
@shreechatane9215
@shreechatane9215 3 жыл бұрын
very sophisticated explanation makes it easy to understand !!!
@fifyfarisha9851
@fifyfarisha9851 3 жыл бұрын
Thank you madam! I love learning with you! I hope for more example to do with you.
@rohitbharti9360
@rohitbharti9360 5 жыл бұрын
Quadratic also done.... Thanks mam
@hamro_solution
@hamro_solution 8 ай бұрын
great love from NEPAL
@tavwalt1973
@tavwalt1973 Жыл бұрын
Thank you so much for doing this video, it was very helpful!
@mrfaishal6261
@mrfaishal6261 3 жыл бұрын
Thanks with my love from turki
@MeraAllah3124
@MeraAllah3124 5 жыл бұрын
👍👍👍... Superb explanation...
@kanaramjangid8563
@kanaramjangid8563 2 жыл бұрын
Very clear explaination
@mikedelta658
@mikedelta658 Жыл бұрын
Thank you for simplifying things!
@kamyagupta4030
@kamyagupta4030 2 жыл бұрын
Thank you so much ❤️❤️
@Sanjaysview
@Sanjaysview Жыл бұрын
The funny thing is, our class DS teacher copy pasted Jennys problem, method in class even she can't explain correct but when exam entered I entred KZbin school then realized wow, I'm paying 1l/year for free, this is literally in MCA that is one of the top college in karnataka called SJCE
@pavankumaryandrapu6833
@pavankumaryandrapu6833 10 ай бұрын
Great lecture madam
@_Spider._.Chan_
@_Spider._.Chan_ 6 ай бұрын
Watch from 4:54 if you have watched prevoius Video
@LairaMachaKhamba
@LairaMachaKhamba 4 жыл бұрын
Is quadratic probing a best method among them or not?
@ORION-hf6fu
@ORION-hf6fu 3 жыл бұрын
quadratic probing me uss case me kya hoga jb saari spaces bhar jaengi??? Tb kya vo linked list bnakr linearly store krega ya fir store hi nhi krega?
@tuliprubina9956
@tuliprubina9956 5 жыл бұрын
good job thanks a lot
@kaveeshasenanayake5399
@kaveeshasenanayake5399 3 жыл бұрын
Thank you, mam. Superb explanation
@muskangoyal9558
@muskangoyal9558 3 жыл бұрын
Great explanation
@Eesayousuf833
@Eesayousuf833 2 жыл бұрын
Thnku maam 🙂🙂🙂
@te_b_52_siddeshpatankar14
@te_b_52_siddeshpatankar14 3 жыл бұрын
Ma'am can we say that i should start from 1 to m-1 and not 0 to m-1......because when i is 0 it gives the same index position for which the collision occurred for the first time
@rickk3300
@rickk3300 2 жыл бұрын
Thank you ma'am🙏
@saritakumari-oh8fs
@saritakumari-oh8fs 3 жыл бұрын
Absolutely genious
@روانحسن-ن9م
@روانحسن-ن9م Жыл бұрын
I respect you
@junaidrashid6147
@junaidrashid6147 3 жыл бұрын
I love u madam really ur great teacher
@TranPhamCuongK17HCM
@TranPhamCuongK17HCM Жыл бұрын
tks for the lesson
@ritikabali6466
@ritikabali6466 3 жыл бұрын
how well you explained :)
@manussa9778
@manussa9778 5 жыл бұрын
many thanks!!!
@vinothvk2711
@vinothvk2711 5 жыл бұрын
Madam Whether the (u+I)^2 is for quadratic or its a question?
@harikiran992
@harikiran992 4 жыл бұрын
It's for quadratic 😀
@vedantbharvirkar3909
@vedantbharvirkar3909 3 жыл бұрын
Actually it's (u+i^2)
@AadeshingaleOfficial-zl5fd
@AadeshingaleOfficial-zl5fd 9 ай бұрын
Nice Mam 😊
@shaikhibza8596
@shaikhibza8596 4 жыл бұрын
Tq mam very well explained 🥰🥰🥰
@neelapu.avinash977
@neelapu.avinash977 3 жыл бұрын
Thank you so much mam❤️
@bellalmahtab8220
@bellalmahtab8220 3 жыл бұрын
Awesome mam
@dubey1akash
@dubey1akash 5 жыл бұрын
well taught
@nooreldali7432
@nooreldali7432 3 жыл бұрын
at 14:22 shouldn't the number of probes be 6?
@baskaranbaluchamy3667
@baskaranbaluchamy3667 5 жыл бұрын
Nice one. Thank u mam...
@-EgaHerdianti
@-EgaHerdianti 5 жыл бұрын
Baskaran Ba luchamy
@-EgaHerdianti
@-EgaHerdianti 5 жыл бұрын
Baskaran Blaluchamy
@-EgaHerdianti
@-EgaHerdianti 5 жыл бұрын
On
@ankitanandy4805
@ankitanandy4805 4 жыл бұрын
Thank you very much
@CSBBADRIGAUTAM
@CSBBADRIGAUTAM 3 жыл бұрын
mam can you make a video on the Karp Rabin algorithm
@web_hub
@web_hub 2 жыл бұрын
Is there a mistake in 13:28 we add 12 not 7 ?
@whiterose1802
@whiterose1802 8 ай бұрын
From where I can get source code of hashing for insertion and searching?
@ivecenaveenat6755
@ivecenaveenat6755 5 жыл бұрын
Mam please made vedio about linked lists(single,double)
@JennyslecturesCSIT
@JennyslecturesCSIT 5 жыл бұрын
already uploaded ... u can check out the playlist "linked list in data structure"
@amangupta9232
@amangupta9232 5 жыл бұрын
nice video
@Shiva-ef4vv
@Shiva-ef4vv 3 жыл бұрын
Thanks a Lot
@lekshmisineeth9989
@lekshmisineeth9989 4 жыл бұрын
Thank you
@IIM_life_by_Divya
@IIM_life_by_Divya 3 жыл бұрын
Nice video mam😊
@vamshi2nd392
@vamshi2nd392 3 жыл бұрын
which year your studying ?
@ozzDeveveloperOpenForWork
@ozzDeveveloperOpenForWork 5 ай бұрын
what if i is not given do we take it from 1?
@anujsingh5815
@anujsingh5815 5 жыл бұрын
1st of all u cleared my all dought 2nd u r looking so cute mam.......
@mohitprajapat57
@mohitprajapat57 2 жыл бұрын
Can we solve this ques without using,, h(k)=2k+3
@harshavardhan6644
@harshavardhan6644 2 жыл бұрын
If mode is 15 how can we take result
@RaviTeja-of2gp
@RaviTeja-of2gp 5 жыл бұрын
Mam please make videos on linked list
@ermushy007
@ermushy007 7 ай бұрын
Nice!
@rohitjain2171
@rohitjain2171 3 жыл бұрын
thanks mam
@tanmeyrawal644
@tanmeyrawal644 5 жыл бұрын
why i is from 0 to m-1 for i=0 we are calculating something twice
@freak5301
@freak5301 4 жыл бұрын
Ur goddamn right !! i>0 and its back on track
@Thejuly23rd
@Thejuly23rd 4 жыл бұрын
Ramri manxe le ramro sikaain 🤣👌🏻
@rochak6998
@rochak6998 3 жыл бұрын
Hahah😂😂...Kada!!
@manishmauryashorts
@manishmauryashorts 4 жыл бұрын
thanks
@sriharsh8633
@sriharsh8633 2 жыл бұрын
If the function is not 2k+3 and if it is another then how to implement that function....?
@viswanadhboddapati892
@viswanadhboddapati892 11 ай бұрын
6:11 madam what if hash table indexed from 1 to m?
@sushant3530
@sushant3530 3 жыл бұрын
6:34 , i value should start from 1 , instead of 0
@DeepakKumar-fn1bn
@DeepakKumar-fn1bn 4 жыл бұрын
Mam is any other method except division method
@nirupamasuryavanshi8790
@nirupamasuryavanshi8790 4 жыл бұрын
Thnks ..
@chinnaiahandakur6580
@chinnaiahandakur6580 11 ай бұрын
What if there is no 2k+3
@varunvarshney485
@varunvarshney485 2 жыл бұрын
nice
@RahulSiyanwal
@RahulSiyanwal 5 жыл бұрын
Wouldn't the number of probes be 3 for 11, 13, and 7?
@JennyslecturesCSIT
@JennyslecturesCSIT 5 жыл бұрын
No. It would be 2 only.
@ashishkalra9438
@ashishkalra9438 3 жыл бұрын
I got the reason why you thought 3 would be the no. of probes. It would be 2.. Your thought: first try insertion then apply formula......Actually it should be try insertion using the formula and then increment i in formula if collision occur.... Thus, to insert 11 when u get u as 5, use formula (5+0^2)=5 and 5 is occupied thus increment i and use formula (5+1^2)=6. Since 6 is free insert the value.....Hence no. of probe would be 2 not 3
@mehranshoukat5499
@mehranshoukat5499 3 жыл бұрын
Watching 3 hrs before exams counfuse
@vijayalaxmijagtap2548
@vijayalaxmijagtap2548 4 жыл бұрын
11 key ko 3 probe ayega na
@kaleshbiju6753
@kaleshbiju6753 4 жыл бұрын
What to do if it is not asked how to find the hash addressing i.e. division method,mid square,etc
@viveksai3493
@viveksai3493 3 жыл бұрын
division method =h(k)=k%m,mid-square=h(k0=k*k
@SGandhi
@SGandhi 3 жыл бұрын
Osom
@23_h_rajatbhatt21
@23_h_rajatbhatt21 3 жыл бұрын
maam why do need 3 (after +operator)
@manasas9745
@manasas9745 3 жыл бұрын
It is the given function
@vishnukumard5377
@vishnukumard5377 3 жыл бұрын
3:53-3:56😍
@kallurishyamsundhar7195
@kallurishyamsundhar7195 3 жыл бұрын
That's great look by jenny maam
@shubhamn2690
@shubhamn2690 4 жыл бұрын
Are you a Himachali?
@مرامالحجيلي-ن6ن
@مرامالحجيلي-ن6ن 3 жыл бұрын
thank you sooo much.. but i hope you speak English only
@narencj8983
@narencj8983 5 жыл бұрын
Best
@samiulislamdurjoy
@samiulislamdurjoy 3 жыл бұрын
G 263
@abhijeetgorai242
@abhijeetgorai242 4 жыл бұрын
Mam i have interview on 17th for role of Product Engineer in Demand Farm Company. Can you tell me how to prepare for that?
@nandinigorla
@nandinigorla 4 жыл бұрын
Is the questionnaire give the" u+i^2" expression
@techhackz2897
@techhackz2897 3 жыл бұрын
it should be taken in quadratic probing. just like how we used u+1 in linear probing.
@23_h_rajatbhatt21
@23_h_rajatbhatt21 3 жыл бұрын
in this logic 2k+3
@azihcchidi001
@azihcchidi001 Ай бұрын
Were you sometimes speaking a language other than English? I lost you a couple of times because I did not understand what you were saying, and then I started clearly understanding again.
8.3 Double Hashing | Collision Resolution Technique | Data Structures and algorithms
26:52
Players vs Pitch 🤯
00:26
LE FOOT EN VIDÉO
Рет қаралды 126 МЛН
When u fight over the armrest
00:41
Adam W
Рет қаралды 26 МЛН
L-6.6: Quadratic Probing in Hashing with example
7:41
Gate Smashers
Рет қаралды 387 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 1,6 МЛН
Future of Software Engineers | Top Skills to learn before 2027
5:57
Jenny's Lectures CS IT
Рет қаралды 117 М.
Hashing - Quadratic Probing
11:03
Lalitha Natraj
Рет қаралды 93 М.
Hashing in Tamil | Types, Collision Resolution techniques | Data Structures and Algorithms in Tamil
21:04
L-6.7: Double Hashing | Collision Resolution Technique
10:28
Gate Smashers
Рет қаралды 401 М.