Divide & Conquer Algorithm In 3 Minutes

Sdílet
Vložit
  • čas přidán 29. 07. 2022
  • Divide & Conquer Algorithm/Pattern (Merge Sort, Merge Two Sorted Arrays) Join the Discord to talk to me and the rest of the community!
    / discord

Komentáře • 33

  • @matthewbridges3147
    @matthewbridges3147 Před měsícem

    Beautifully animated video, great explanation and delivery, thank you!

  • @nasrimarc7050
    @nasrimarc7050 Před rokem +17

    Very clear overview of how merge sort works , thank you so much

  • @christmasisawesome9348
    @christmasisawesome9348 Před 6 měsíci +2

    Thank you for the visualisation, good sir.

  • @CarlosLopez-fl6yf
    @CarlosLopez-fl6yf Před 3 měsíci

    simple and efficient, thanks brother.

  • @Seallbay
    @Seallbay Před rokem +4

    Very good explanation. I’m currently doing my A-Levels and this helped me!

    • @kantancoding
      @kantancoding  Před rokem +1

      Thank you! I’m sure you’ll do great 😊

    • @Seallbay
      @Seallbay Před rokem

      @@kantancoding thank you!

  • @user-ez8bm6qy6k
    @user-ez8bm6qy6k Před 3 měsíci

    Very good explanation , thank you

  • @kyokokirigiri166
    @kyokokirigiri166 Před 5 měsíci

    Thanks I appreciate this

  • @leandromarcelo2340
    @leandromarcelo2340 Před 7 měsíci +1

    hello, I loved your video and I would like to know how you do the animations of the arrangements and such, what kind of tools and/or technologies do you use?

    • @kantancoding
      @kantancoding  Před 7 měsíci

      Hey thank you! I’m glad you liked it. For this video I use manim/python

  • @Sebastian1832x
    @Sebastian1832x Před rokem +2

    Cool vid, very well done.

  • @suggestaname1685
    @suggestaname1685 Před rokem +3

    Amazing video! can you please tell me which program you use to make these illustrations, they are fantastic!

  • @River049
    @River049 Před rokem

    This is probably crazy!😎

  • @dex1444
    @dex1444 Před měsícem

    thanks, this was mentioned in money heist

  • @michaelglendinning1738
    @michaelglendinning1738 Před 5 měsíci +1

    Now..... give each of those boxes a personality. Nevermind.....I won't go there. I know who owns this popular video platform we all use.

  • @user-yd9xy3rb4x
    @user-yd9xy3rb4x Před 2 měsíci

    Wait a second this is a quick sort

    • @kantancoding
      @kantancoding  Před 2 měsíci

      Yes, quicksort is based on divide and conquer ☺️

  • @sssumeet
    @sssumeet Před 2 lety

    what is the space complexity of merge sort?

    • @kantancoding
      @kantancoding  Před 2 lety +2

      It depends on the implementation but the simple answer is O(n)

    • @narendrakumar5338
      @narendrakumar5338 Před rokem +1

      average time complexity of merge sort is O(nlogn)

  • @920PC
    @920PC Před rokem

    The first 30 seconds of this video is epic and is all is really needed the second half really just complicates things and doesn't explain anything.. I would have been more likely to click on this video if it was only a 1 minute video I went and searching for a different videos before watching this because it was so long.. I'm glad I came back because you explained it very well, articulated it in a way that I was unable to when trying to explain this to a friend I just wish the video would have stopped after 30 seconds or so. Either way thank you for posting

    • @kantancoding
      @kantancoding  Před rokem +4

      Actually, that first example is an oversimplification to give the viewer a general understanding of the algorithm.
      That example alone isn’t enough to fully understand the algorithm which is why I progress the explanation by increasing the difficulty of the following example.
      Merge sort is a textbook example of divide and conquer. I’d question any video that attempts to teach divide and conquer without ever bringing up merge sort.
      If you can’t understand merge sort, you don’t understand the algorithm regardless of if the first example was intuitive for you or not.
      Also, if you are skipping a 3 minute video because it’s more than 1 minute, you’re likely not in the market to understand the algorithms deeply. This series is geared towards actually learning the algorithms deeply.
      I don’t compromise teaching quality for clicks. That’s why there’s so much trash educational content on CZcams now.
      But I actually do appreciate the feedback. Always good to understand the nuances in what people search for.

    • @920PC
      @920PC Před rokem +2

      @@kantancoding I will give you to you brother. That is one of the most mature and complete -- comprehensive, understandable, and level headed replies to a short sided comment that I have ever seen on CZcams.. Kudos my friend. I stand corrected. You are a great asset to this platform and I offer my sincere apology and great regard for your contribution to the audience here. Thank you for the upload. Keep coming my brother. GOD BLESS!!