Quadratic Probing, Collision Resolution using Hash Tables

Поділитися
Вставка
  • Опубліковано 15 лис 2024

КОМЕНТАРІ • 16

  • @soldatcow
    @soldatcow 5 років тому +1

    You crushed it with this explanation! Thank you so much.

  • @rajsingh-so3hb
    @rajsingh-so3hb 5 років тому

    Thanks very much, u r methods were very help full to me 👍👍

  • @eyasugudeta8279
    @eyasugudeta8279 5 років тому

    Thank u very much . ur presentation is more helpful.

  • @brinderdhaliwal3570
    @brinderdhaliwal3570 6 років тому

    Appreciate the clear example for the refresher!

  • @Eduardo-ow8mo
    @Eduardo-ow8mo 7 років тому +1

    Finally a good explanation, thanks a lot for that

  • @mubashirahmed409
    @mubashirahmed409 5 років тому

    its helpful

  • @loisanna2879
    @loisanna2879 6 років тому

    Tysm!💕

  • @smeetpanchal7470
    @smeetpanchal7470 6 років тому

    Wow Great.

  • @confessions92
    @confessions92 7 років тому +1

    thanks so much really helped :D

  • @armanrafian1665
    @armanrafian1665 7 років тому

    Great explanation, but I am confused at 5:10, I thought we were using the remainder plus the next squared index? So 14 would have been (0 + 1^2) % 7 = 1 which is taken, then (0 + 2^2) % 7 = 4 which is taken, then (0 + 3^3) % 7 which is 2, so we got an empty spot. I think in the tutorials I have seen so far they do it this way, but can you do it either way, or am I wrong about this? Thanks

  • @changlife7581
    @changlife7581 7 років тому

    Thank you soon much!!!!!

  • @yeeteshpulstya9890
    @yeeteshpulstya9890 8 років тому +1

    How do we know when to stop the quadratic probing. You missed the important part.

    • @EstherPeters
      @EstherPeters  7 років тому +3

      It wasn't missed. 2:48 and 4:50 (for as long as you need it). When you find a valid position for the data you are inserting, then stop hashing.

  • @akshaykudale4762
    @akshaykudale4762 7 років тому

    in case of inserting 14 15mod7 was 8 you have taken it as 1

  • @Leon-pm6lr
    @Leon-pm6lr 7 років тому +1

    use % for mod