Binary Search Animated 

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

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

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.

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.

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

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

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

Absolutely fantastic explanation

Such a great video! Thanks!

Amazing video as always! If only everybody taught this efficiently on RU-vid 😄

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.

Awesom!

Please make more of these! This was amazing!

This is a very intuitive approach when you work with sorted arrays, the reality is just that you rarely work with sorted arrays and sorting the array to then use a binary search is a pretty bad approach as well.

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 ❤🔥.

I love your appreciation of Lost

Nice little XZ reference you snuck in 🤭

Thanks 🙏

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.

I subscribed cause i loveeed ur video :)

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

Great vid!

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 RU-vid channel?

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.

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

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

awesome video

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

Can you do quicksort and mergesort?

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! :)

Can you do a neovim setup for c#? Thanks

Hoping for B-tree ds in the next video

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.

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

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)

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.

new CS playlist loading?

hello everynyan

first

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

1 min no views

4 8 15 16 23 42