Binary Search Animated

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 ก.ย. 2024

ความคิดเห็น • 82

  • @fateriddle14
    @fateriddle14 4 หลายเดือนก่อน +129

    I hope people support these type of videos, instead of those IT drama shows.

    • @Eckster
      @Eckster 4 หลายเดือนก่อน

      Agreed, good content right here

    • @dboydomr
      @dboydomr 4 หลายเดือนก่อน +9

      What is an It drama show?

    • @XDarkGreyX
      @XDarkGreyX 4 หลายเดือนก่อน +1

      Uhm... and if people enjoy those? Also, they can enjoy both types....

    • @omaryousifkamal4290
      @omaryousifkamal4290 23 วันที่ผ่านมา

      agree

  • @muhammadnaqi4242
    @muhammadnaqi4242 4 หลายเดือนก่อน +60

    The quality of the animation of this video is really really impressing.

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +5

      Thank you!

    • @paddingbox9845
      @paddingbox9845 4 หลายเดือนก่อน

      @@dreamsofcode nice work

    • @SecretX1
      @SecretX1 4 หลายเดือนก่อน

      @@dreamsofcode How do you create these animations? That could be the topic of a future video. Keep the good work!

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +3

      ​@@SecretX1 Pretty much all of this was done using Adobe Illustrator and After Effects! I def had to learn a lot.
      Absolutely would love to do a video on it! There's also some code with after effects expressions.

    • @riteshharjani
      @riteshharjani หลายเดือนก่อน

      Given you have been making such videos for sometime. I would love to know how have you perfected the art of this? Meaning you might have created a process for this which makes your creation of such videos fast.
      Would you share your recipes with us?

  • @gutohertzog
    @gutohertzog 3 หลายเดือนก่อน +8

    I am a Python teacher at night as my second work and passion.
    I will show your video to my class and implement with them the Binary Search.
    Awesome video.

  • @oguzsahin5242
    @oguzsahin5242 19 วันที่ผ่านมา

    Animations make it crystial clear for the understanding, thank you!

  • @karthikgururajan1131
    @karthikgururajan1131 23 วันที่ผ่านมา

    Production level of the video is just amazing

  • @kellyredds7292
    @kellyredds7292 17 วันที่ผ่านมา

    Am so glad i run into this today. Its like dude removed and demystified every misconception and road block i had concerning search and sorting algorithms. I literally had an epiphany. This video made me a master over binary search and its time complexities.😅😅😅

  • @robertwhite3503
    @robertwhite3503 4 หลายเดือนก่อน +18

    Most arrays are small. A linear scan is fine for small arrays. Larger amounts of data are typically stored in databases which do not used arrays (generally) and are generally based on B-tree as mentioned in the video. B-tree is quite different from binary trees in concept.

    • @no-tomorrow7425
      @no-tomorrow7425 4 หลายเดือนก่อน +4

      Yeah, I agree with this point. For large amounts of data one usually just uses the search functionality offered by databases... no need to implement search from scratch (unless one works for a database company :) )

    • @angeldude101
      @angeldude101 4 หลายเดือนก่อน +1

      "B-tree is quite different from binary trees in concept." What do you mean? Is a binary tree not simply a B-tree where the minimum and maximum number of child nodes are 0 and 2 respectively? Yes, binary trees are often balanced, but they don't strictly have to be, and B-trees are usually balanced too, though in a slightly different manner.

  • @gorkemgenc344
    @gorkemgenc344 14 วันที่ผ่านมา

    amazing video and visualisation, also happy to see the Lost reference :)

  • @RelaxingNature4kUltra
    @RelaxingNature4kUltra 2 หลายเดือนก่อน

    this video was perfect to understand DSA in one short.

  • @luigidabro
    @luigidabro 4 หลายเดือนก่อน +2

    This video is the greatest example of explanation. You even care for edge cases of the algorithm. I love that detail at 2:01. The animations are great, too! This video is truly a masterpiece.

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +2

      Thank you so much! I'm really glad people enjoy it! Was a complete labor of love :)

  • @berndeckenfels
    @berndeckenfels 4 หลายเดือนก่อน +1

    Unlike b- or binary trees a sorted array has zero (pointer) overhead, so it’s great when it can be pre-calculated and is static.

  • @phoumint
    @phoumint 2 หลายเดือนก่อน

    What a great video! Thank you so much.

  • @conaticus
    @conaticus 4 หลายเดือนก่อน

    Amazing video as always! If only everybody taught this efficiently on TH-cam 😄

  • @GabrielFury-mg8du
    @GabrielFury-mg8du 4 หลายเดือนก่อน +3

    I love your appreciation of Lost

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +4

      My go to set of numbers! I'm glad you noticed haha

  • @avishjha4030
    @avishjha4030 4 หลายเดือนก่อน

    Elegant as always! Also, nice play there with the git dates and commit messages!

  • @JimRohn-u8c
    @JimRohn-u8c 4 หลายเดือนก่อน +1

    Please make more of these! This was amazing!

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +1

      I will do!

  • @doryan08
    @doryan08 4 หลายเดือนก่อน

    Please do more videos about other algorithms and their application on real life like Dijkstra or A*. The animation that you use is very useful to understand those.

  • @nessitro
    @nessitro 4 หลายเดือนก่อน

    I'll share this one with my friends, very informative!

  • @privatename1250
    @privatename1250 3 หลายเดือนก่อน

    Absolutely fantastic explanation

  • @momensy2136
    @momensy2136 4 หลายเดือนก่อน

    I really feel so lucky that i found your channels
    Please keep up on the content, can't wait to see your channel grows well and get what it deserves ❤🔥.

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +1

      Thank you! I appreciate that a lot!

  • @bastiana3611
    @bastiana3611 4 หลายเดือนก่อน

    I really enjoy it when you give examples of when stuff is used like how you compared when to use linear search vs binary search here. I'd love to see more of that! :)

  • @bibekjha5628
    @bibekjha5628 4 หลายเดือนก่อน

    Loved the video and the animation just great hope to see more of this kind of video may be one on breadth first search. ❤️

  • @robin-lol
    @robin-lol 4 หลายเดือนก่อน +4

    Nice little XZ reference you snuck in 🤭

  • @__________________________6910
    @__________________________6910 4 หลายเดือนก่อน

    Thanks 🙏

  • @obiwanjacobi
    @obiwanjacobi 4 หลายเดือนก่อน +1

    Note that CPUs with cache lines and prefetching (like x86), linear search until a couple of MB is the fastest you can get.
    It is easy to do the benchmarks yourself.

  • @phpsoftwareengineering
    @phpsoftwareengineering 4 หลายเดือนก่อน +1

    Such a great video! Thanks!

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +1

      Thank you! I'm glad you enjoyed it

  • @dr_regularlove
    @dr_regularlove 4 หลายเดือนก่อน

    Would love a video going into the differences between binary trees and B-trees.

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +3

      Absolutely! I'll add that to my backlog 😁

    • @angeldude101
      @angeldude101 4 หลายเดือนก่อน +1

      A binary search splits the remaining nodes into two at each node. Similarly, you can make a "ternary search", where you check 2 roughly evenly spaced nodes to determine which of 3 sectioning the desired node is in. A B-tree is ultimately a "variable-ary search tree", where the number of immediate children of a given node isn't a fixed 2 or 3, but can vary depending on the situation, such as based on how many nodes will fit within a pre-decided maximum size when the nodes themselves might not necessarily have a constant size (though they should be the same within a given node to enable random access).
      Often, finding which child node has a desired value is done with a linear search of the values in the current node.

    • @dr_regularlove
      @dr_regularlove 4 หลายเดือนก่อน

      @@angeldude101 Thanks for that, yeah I can see how this would lend itself well to use cases such as DB indexing, especially with tunable parameters like that pre-decided maximum size with variably sized nodes like you mentioned. Still would love to see a Dreams of Code style video going into it with the minimalist visual aids that imo can go a long way in terms of really impressing a concept into the brain.

  • @anthonyraf
    @anthonyraf 4 หลายเดือนก่อน

    In french we call it "recherche dichotomique". But the array needs to be sorted first.

  • @a1mer06
    @a1mer06 4 หลายเดือนก่อน

    I wish I had this video back in my first Uni semester 😭

  • @Amgk69
    @Amgk69 3 หลายเดือนก่อน

    I subscribed cause i loveeed ur video :)

  • @angeldude101
    @angeldude101 4 หลายเดือนก่อน

    One of the reasons to prefer linear search over binary search is the cache, since reading one value will make the CPU implicitly fetch the values around it, and if you can use those rather than discarding all of them and jumping away, then the fewer data transfers can actually trump the fewer operations of the binary search.
    However it is actually possible to get the best of both worlds, with fewer comparisons while still respecting the cache. It just requires an unusual form of sorting. The structure is similar to an array-backed heap, but the order of the nodes is that of a traditional binary search tree. This type of structure was first described by Michaël Eytzinger in 1590 for efficiently searching through genealogical data and a person's ancestry... on paper.

  • @uomolercio
    @uomolercio 4 หลายเดือนก่อน +2

    Can you do quicksort and mergesort?

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +2

      I absolutely can!

  • @paddingbox9845
    @paddingbox9845 4 หลายเดือนก่อน

    I really enjoyed it, especially the awesome animations. question: If I want to learn data structures and algorithms, where should I begin? Can you recommend a TH-cam channel?

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +1

      I haven't found many channels with DSA content personally but I'm sure there are some out there! It'll take me a while to build out my DSA collection.
      I personally learnt from some great books! I heard that Grokking algorithms is a good one as well which I plan on reading soon

    • @paddingbox9845
      @paddingbox9845 4 หลายเดือนก่อน

      @@dreamsofcode yes! there are plenty out there. I found Neso Academy interesting. I also checked out the book you suggested. btw I love your content and nvim setup. I look forward to more!!

  • @kurshadqaya1684
    @kurshadqaya1684 4 หลายเดือนก่อน

    Awesom!

  • @frd85
    @frd85 4 หลายเดือนก่อน

    awesome video

  • @jaddadzakaria
    @jaddadzakaria 4 หลายเดือนก่อน

    Hey, i just want to know with what tool do you make this smooth and beautiful presentations and thanks guys

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +1

      This was done pretty much exclusively with Adobe After Effects for the animations, and Davinci Resolve for the final editing!

  • @greasedweasel8087
    @greasedweasel8087 4 หลายเดือนก่อน

    5:54 the only thing better than the Lost reference is the rest of the video

  • @lemonadeforlife
    @lemonadeforlife 4 หลายเดือนก่อน

    Nice Animation but as a Linux User. I have one question, in fact it's just a simple question.
    Did you resort to windows for producing this animation?(y/n)

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +1

      I did not! I resorted to macOS 😭
      My next plan is to use windows in a VM with pcie passthrough

    • @lemonadeforlife
      @lemonadeforlife 4 หลายเดือนก่อน

      @@dreamsofcode After careful consideration and many decisions later, we came to the conclusion that since it's not a Window. And macOS is UNIX based.
      Congratulations🎉!
      Your "I use arch btw" license is not going to terminate.
      Have a good day🐧

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน

      @@lemonadeforlife I'm on a provisional probation with it!

  • @Aveniix.
    @Aveniix. 4 หลายเดือนก่อน

    Can you do a neovim setup for c#? Thanks

  • @shuaibkhan7775
    @shuaibkhan7775 4 หลายเดือนก่อน

    Hoping for B-tree ds in the next video

  • @bagfleet
    @bagfleet 4 หลายเดือนก่อน

    Great vid!

  • @Redyf
    @Redyf 4 หลายเดือนก่อน

    hello everynyan

  • @fahimferdous1641
    @fahimferdous1641 4 หลายเดือนก่อน

    new CS playlist loading?

    • @dreamsofcode
      @dreamsofcode  4 หลายเดือนก่อน +1

      You've found me out! 😄

    • @paddingbox9845
      @paddingbox9845 4 หลายเดือนก่อน

      @@dreamsofcode I can't wait!!

  • @Simple_OG
    @Simple_OG 4 หลายเดือนก่อน +1

    code aesthetic, dreams of code similar logo similar video style so much confusion

  • @yugalkhanal6967
    @yugalkhanal6967 4 หลายเดือนก่อน

    first

  • @goporororo7404
    @goporororo7404 4 หลายเดือนก่อน

    1 min no views

    • @goporororo7404
      @goporororo7404 4 หลายเดือนก่อน +2

      Bro fell off

    • @goporororo7404
      @goporororo7404 4 หลายเดือนก่อน +1

      Bro fell off

    • @jatinjoshi9897
      @jatinjoshi9897 4 หลายเดือนก่อน

      0 minutes ago is crazy!

  • @shogun8-9
    @shogun8-9 4 หลายเดือนก่อน +1

    4 8 15 16 23 42