Binary Search Algorithm: Explanation and Python Tutorial

[@KylieYYing]

Thanks for watching!! Hope this video helped you guys learn something new :)

[@mirkosedda3196]

Hot, i mean binary search is hot 🔥🔥🔥

[@aafreenansari1114]

Do more videos of Data Structures!!

[@rickykong1739]

Super duper fan of ur tutorials!!! Where U been all my life?? Lol great work Kylie🙌🏽

[@hassanhhashemy8377]

thank pretty lady

[@teddymichel6471]

Im following you around 👀

[@digitella-4304]

you're incredible!! I have a computer science exam in 4 days and you just saved my life !!

[@htunnayaung3532]

New series on Algorithms with Python Please... Really good explanations and I love it.

[@Dan-wq8id]

1 minue in, and i now understand binary search! Thanks Kylie

[@AkashdeepDam]

Easy & outstanding explanation. 😍 I tried a lot in KZbin to find an easy explanation of BST, but today my fighting with myself had ended up here. Thank You so much ☺️

[@himanshumishra6253]

The way you edit your is Very unique. I love that. Thanks for the explanation. Also I have been following your 12 python project video and it's just amazing.. Again thanks for the efforts.

[@ovey2214]

Not sure why the heck you have

[@CodeWithTomi]

Another great video.... Love your contents

[@dfla5472]

I've started learning c, but haven't touched python a bit. Still, I could understand the logic behind your code. Programming is starting to get fun for me.

[@ravitejaknts]

To be frank, Python is easy, many people can just read it like English.

[@devtosxn]

Learnt something about efficiency today. Many thanks!

[@ulim8]

I thoroughly enjoyed this video, thanks for taking the time to make it. I think what you are doing here is going to be a great, best of luck with it all, looking forward to what's next!

[@khanzubair9677]

Thanks ❤️. You are the best instructor.

[@procode6881]

Wonderful video, explain every single concept in it , great work

[@trtlphnx]

So Helpful and Informative; Thanks A Shitload Sweetie, Love you and your Neural Circuits!!!

[@edwinroman30]

Excellent video Kylie 👏🏻👌!

[@jeeva3118]

Can you create an algorithm series? Your videos are easy to follow and help me learn new things.. ?

[@cryptombt5880]

Your awesome Kylie. Another great video Hun. Thanks 🥰

[@salahiansofficial424]

I really love your content, please make it a little more consistent. I'll really appreciate it and Also Thanks a lot for making such an amazing content.

[@adipurnomo5683]

This is clear explained! Thank you

[@davidjoy5673]

Please make a course on full DSA

[@BrendanMetcalfe]

This is a really great explanation!

[@JJJ-ee5dc]

Oh thank you .now I understand it🙏

[@david.theillusionist9970]

Found this very helpful, can you please do more of this :)

[@khanzubair9677]

Can't we get a kind of full course on algorithms?

[@shimaalcarrim7949]

Wow I'm a huge fan

[@srpskihayk]

Thank you for your efforts and videos. I have question. In the way I learn it is easier to understand a concept if it can be applied to an everyday activity. When would a person use such a search? I am sorry if my questions is basic, but I hope to understand more. Thank you again.

[@djciregethigher]

Sick video!!! You’re a great teacher!!!!!

[@Tweston3ny]

Pretty sure I copied everything verbatim and it’s not working. Anyone else, or ideas where I can check the code? Thank you

[@moremirinplease]

ugh omg kylie so frustrated had to hop here because this is where i learned recursion... the thing i am encountering with it is im doing two versions of Egyptian Fractions: a simple one, one with recursion, and one with memoization (eventually)... im expecting the recursion version to be a lot faster than the first one... but its so slow. kylie or anybody, if you have time, maybe take a look? the simple version can handle complex fractions but the recursion version just chokes easily. moreso, is recursion even the best way to do this Egyptian Fraction problem? memoization is useless cus the repetitive process of Egyptian fractions is unique everytime (or not?) import time from fractions import Fraction def egyptian_frac(x,y): #x is numerator, #y is denominator if x < y: given = x/y answer = [] n = 2 one_over_n = Fraction(1/n).limit_denominator() while given != 0: if one_over_n

[@OichiMichira]

This is informative! Kindly share the codes here. I have tried to run but it is giving me errors. Please share the codes here

[@ericnunez223]

Thanks!

[@pedropc5824]

Great tip

[@Naz-yi9bs]

Code squad!

[@philtoa334]

Nice vidéo thx.

[@gaiusmarius6291]

Love these videos! Thank you for your gracious wisdom!

[@himanshupareek8389]

Hey you look awesome and the way you reach out to us❤️ falling in love hahaha thank u for the video

[@BrendanMetcalfe]

👍👍👍

[@TekaneChaitanya]

Great

[@ChrisLocke1969]

hmmm... real world... you'll never know if the answer is higher or lower, so principle is moot! Since when is searchable data sorted? And if it were, why would you need to search sorted data?? i love you, but this all seems trivial and useless to me.

[@KylieYYing]

That's a very good question! Let me try to answer as best as I can. The principle here is just the idea of discarding half the search space each time you search because of some special property you can take advantage of (it just so happens in the guessing game we know if an answer is higher or lower). Now, usually we aren't guessing a computer's random number, but we actually do sometimes have sorted data that we need to work with, and I think you'd be surprised how much searchable data is sorted! Here are some examples: if you've collected someone's tweets for the past year, they would probably be in chronological order. Suppose you want to now figure out if they tweeted on July 4th.. How do you figure out where July 4th is in the data? Without any other knowledge (such as rate of tweeting - what if they tweeted a lot in the first 3 months of the year, or lost their password halfway through the year), we can't really make any assumptions about where in the list this tweet would be if it even exists (so we can't be like "oh it would probably be in the middle of the data"). Then, the most efficient way to search this would be binary search! Some other examples I can think of right now: the English dictionary - we want to find the definition of some word; database IDs - let's say we have a database of users, that is sorted by ID, and we want to find some user with ID xxxx.. actually when you query a database in general, sometimes you have the option of sorting by a specific item, then you may want to perform a search later on with that data; in cs, we also have a data structure called a binary search tree, which is often stored in memory as an array of some sort (no pun intended lol), and this array is typically sorted, this would use binary search to find an item in the tree. You could also argue that these examples might not be totally "realistic". The purpose of binary search is that in the case where you are given access to a sorted array, you can leverage it's sortedness property to efficiently look for an item in the array. The reason why a lot of emphasis is placed on binary search is because it's an easy-ish way to understand how performing a task using different algorithms has an impact on the efficiency of completing the task. In computer science, a lot of emphasis is placed on the most efficient way to do something, and binary search vs linear search is simply a really good introductory example. It serves as a foundation for more complex algorithms and data structures. Hope this can convince you that the triviality of the problem serves a purpose and that binary search is not useless!

[@dfla5472]

@@KylieYYing ​ @Kylie Ying Thanks for this amazing explanation! This type of answers really makes me wanna dive deeper into learning algorithms and cs stuffs. I'll hopefully be a SE freshman soon, and would love to watch other cs stuffs from your channel.

[@ChrisLocke1969]

@@KylieYYing wow, some answer, that was! I understand its usefulness, just didnt quite see it with sorted dsta. You have indeed convinced me. Thanks for that explanation... i hope it didnt take longer than your video took - I'd feel so guilty. ❤

[@cod4scoper]

BOGO sort best sort.

[@ygjt76v0-----]

I like ur eys

[@salahiansofficial424]

First one

[@kwesibruno]

I'm here to learn how to love