Union-Find using arrays

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

КОМЕНТАРІ • 6

  • @vasubansal5834
    @vasubansal5834 4 роки тому

    I have a doubt. At 6:23 the union(k, k') is if component[i] ==k then update component[i] = k'.
    This works, but I also tried if component[i]==k' then update component[i]=k which didn't work. Why is this so?

  • @mdiftekhar8407
    @mdiftekhar8407 4 роки тому

    self understandable

  • @TheAnalysis2
    @TheAnalysis2 4 роки тому

    I think it's 2^m not 2m.

    • @good.fornthng
      @good.fornthng 3 роки тому +1

      It's 2m consider the example in the video

  • @sagnikacharyya5777
    @sagnikacharyya5777 6 років тому +7

    bad explanation .