L-6.5: Imp Question on Hashing | Linear Probing for Collision in Hash Table | GATE Questions

hello friends its vetches we of course forget that ask a question a hashing may say let's leave the statement first the keys these are the keys given to us are inserted into the empty hash table of length n using open addressing with the hash function H I I square morton and linear probing is used what is the resultant hash table and find the maximum prop fell you so guys question why my purse K given a key is given a or keys calm hash table my dowry and skin length at 10 or hash function amuse Greggy H I I kept a key value where I Square Morton or Yabba Kathy over linear probing linear probing actually my own company whose curtail open addressing and reuse got their job collision occur rota jovem have keys go hash table camera insert cut there others place pay jaga pay already keep up a present health risk of all Tim collision or job collision acro Tito yatin open addressing use got there yeah closed closed Kendra me who's got a concept of chaining or open me I'm generally use got a linear problem subsidy by use of the linear probing your quadratic problem be here like in linear probing Cooper subsea our question I wear though hashing memory up to introduction method a sabotage Ito hashing am generally used courteous searching the element although marker searching govt methods a linear search a linear search my time complexity Katya order off and mean the best case in your case active one her first kiss me and cursor to average case me n by 2 so just go up order of L except you binary search may complexity of the order of log in Lake in binary search Michael straight guy a key elements ameesha sorted order Mahoney change again element sorted order meaning here those couple assorted karaage fear search karaage Bhutto elegant upon Jackie to ski better a key of linear search Co use Colonel lake in hash inca concept car got a key hum order of constant dimethyl of order of one kendra Melamed core search girls at their lake innum search cup got a job Impella elements go insert curtain Kiska through hash function k through so subsequently take the hash function case room elements cook kc insert car there two elements concert Cammisa phenomena hash table benaiah where he hash table K under aquas of sapele index values linear index values of Kosilek moving up to the over hash table of length and length Whippany 8 10 or Yahoo pay more to tend to use career tohe measure more dagger 10 but lavake CB number code 10 see divide car to toe remainder cos 0 silicon 9 Takaya sofa he up gonna pay is k index banana to my appendix number german 7 8 9 to hear pain index numbers you have many hash table Kiba Noddy okay Cara Mia ate a turkey up to P hernia he already sequence me here so a cake a cake Eve honey a hash function Milligan a hash function camera KO file i square more audit em so its function which are for darling at home check Karenga kevo value this jagoff a jerk' insert Obito subsequently value k 1 1 square more telegraph to Ruby 2 1 square means 1 one more time what about one coat NC divide car over the remainder kya obviously one EAJA the Valco hama up any position pay index number 1 pay homage go insert katya next step 3 3 squared more to 10 which is what 9 Morton matalava Gaurav 9 Co divide car Theo 10 6 or even dragon line itself so 3 value here disco home named 9 may place curve they are using this hash function 10 12 12 square is 12 square mod 10 which is 144 more attempt to 144 times a divided car okay the remainder carica for so forth make another thing up a 12 next for for kokoro path of 16 bottom forecast yoga 16 more 10 16 for divide car over 30 mentor kakaka 606 form is position man down sorry for comics position may help it down that therefore will be inserted and this book then 25 25 squared 25 squared is 625 3 on e 625 coop 10 say divide car over to carry moraga 5 to 25 comic it's point then six six square is what 36 36 mod 10 those four is again 6 so 6 column Java there's six position paper CRP guys are put the undeclared key Jessie up 6 KO insert kuru 6 coins are chemically of course subsequently check Turner hockey already a position care Filner to appear happy linear probing guy uses Hogan linear probing to get the a key usage your next vacant location adjust next cuzco up element course jack up a dollar to actually make a figure is kinder igor in soccer with him o'clock your next place and let's say for only RP already delaware so six kiya next to became to location mayhem care doubt that they're sick school then 1818 square mod n so what is 18 square 324 324 more tenkara guatemala Boccaccio remainder of okay I go for for pay already element inserted to linear probing key according home next element codec there next we inserted a next we fill escaped up we fill a to last America's next Java Java curvature 8 position to 8th position may have naked idea 18 then 2020 go jovem insert carrying at xx squared xx square care 400 400 more 10 is again 0 the Americas 0 to you happy hundred twenty go 0 the location may insert curve dia then last element America Xia Pei 8 what is 8 square H square is 64 Mordor M what is a remainder 4 so inserted here but this is already filled then next element next weekend already filled next next next next again go to the first position already filled already filled then what is the next this one - yeah after final may hash tables you have o is the DKCR quagga so options make idiotic a virus three cases the other 21:8 hash value Callie Jacob ID Agha 1225 is 3 kissing up to sequence the yoga is type your questions both bar gate can there already are to care is scale of America's Kabuto fine the maximum prevail you probably look a of T Oki up whittany bar check Kaoru kevo jaga curly hair yep are you here so let's say Jessica ham name approve my simple some point away but also just 2020 core Java hominid insert keyattr 220 cos square K I have 400 400 mclubbe 400 more 10 k 0 the 20 counties location me darling is location me though here location finally Kathakali t thomna 20 coins you Cappadocia the problem well you see I have a one-man about Nikita River Czechia get 20k Snuka P Jagger egg body so Czechia or OC jaga pay Abner 20 ko paat kardia though history case ager of sorry man loose kucik karaage to up to millennia p8 a gram 8k bath Karina to 8 cos square K Arthur 64 64 more 10 K of F for MATLAB is Joe gallo element on a cha here tau licking a harpy element in the here because you happy already 12 her so up who you have a prob with Naga one big batch akia boop are aware fear up do slipping a linear probing according next rig up a job next week NP Linkin next we filled a problem working or get to then next me filter problem number three next we filter problem working akka four five six seven eight or final may is jaga P jockey aku college a community jaha P apne 8 KO insert Kia the probable use Kiki ie 9 which is the maximum value a group who is tricky question my panic push rare to occur no hurry hurry Callie Mudkip revalue of South kisses will accept you simple October CH a kernel kitten Ibarra prey whose jaga Keeley a metal of Geneva element on Achaia navara play Czechia to maximum to check Kiowa play 8 Kelly Czechia to key a taraji ether yah happy alaikum 8 kisuke urahara cheese and lake in europe a probably one negiah paya 2 mega by a 3 nehemiah for linear paya 5 6 yaha beanie Appa philippine ER check ER 7 EI b 20 filter theorem Latakia 8 lake near her baby filter or 9th place page okay my love Muraki Czechia top jacopo college Emily or waha Pia play the last element a to scope put Kia so what is the maximum provel u9 or u-kiss element clear 8 element kill ya so is three case a guys mati normal level k version are a body as Aniki both complex level K question hashing may same medium level K questions there jeonhwa body diancie a poker night or definitely a correctness is securing a Mel Ibaka marks Joker a Chilean here - definitely a voice type a questions of course a choose your Baratheon seeker kami thank you guys the graphic video person die - please like current Java C other share carry and please subscribe my channel thank you

Channel: Gate Smashers

Views: 54,730

Rating: 4.9491625 out of 5

Keywords: gate 2020, gate computer networks, gate mock test, last minute preparation, ugc net june 2020, best channel gate, best channel ugc net, most expected questions gate, gate cse lectures, mock test gate cse, gate question cse, questions of gate computer science, last moment preparation, gate test series, gate 2020 practice questions, gate previous year questions, hash, hash function, data structure questions, hash table, hash table insertion, linear probing, Open Addressing

Id: go45eeMrwA4

Length: 9min 28sec (568 seconds)

Published: Mon Jan 28 2019