Binary Search Algorithm Explained (Full Code Included) - Python Algorithms Series for Beginners

This video is a part of a full algorithm series. Check them out here:
https://www.youtube.com/watch?v=g_xesqdQqvA&list=PLc_Ps3DdrcTsizjAG5uMhpoDfhDmxpOzv

#Python #Algorithm #BinarySearch

Binary Search Takes a sorted sequence of elements and figures out if a given element is within that sequence. We'll do this with a series of repeated comparisons. We compare the middle number of our sequence to the item we're searching for. This determines if we continue looking right or left of the midpoint.

The Binary Search Algorithm has a complexity of log2(n) because it doesn't matter how many elements we pass to the algorithm. We'll still cut the entire data set in half each iteration, so the results will happen pretty quickly.

Thanks so much for all the continued support! 5780 subscribers at the time of writing. That's incredible. Thank you all for your continued support of the channel.

Join The Socials -- Picking Shoutouts Across YouTube, Insta, FB, and Twitter!
FB - https://www.facebook.com/CodeWithDerrick/
Insta - https://www.instagram.com/codewithderrick/
Twitter - https://twitter.com/codewithderrick
LinkedIn - https://www.linkedin.com/in/derricksherrill/
GitHub - https://github.com/Derrick-Sherrill
*****************************************************************
Full code from the video:

# "Angled brackets not allowed in youtube description."
def binary_search(sequence, item):
begin_index = 0
end_index = len(sequence) - 1

while begin_index #less than= end_index:
midpoint = begin_index + (end_index - begin_index) // 2
midpoint_value = sequence[midpoint]
if midpoint_value == item:
return midpoint

elif item #less than midpoint_value:
end_index = midpoint - 1

else:
begin_index = midpoint + 1

return None

sequence_a = [2,4,5,6,7,8,9,10,12,13,14]
item_a = 3


print(binary_search(sequence_a, item_a))

https://github.com/Derrick-Sherrill/Python-Algorithms-YouTube-Series/blob/master/5-binary_search.py

Packages (& Versions) used in this video:
Python 3.7

*****************************************************************
Code from this tutorial and all my others can be found on my GitHub:
https://github.com/Derrick-Sherrill/DerrickSherrill.com

Check out my website:
https://www.derricksherrill.com/

If you liked the video - please hit the like button. It means more than you know. Thanks for watching and thank you for all your support!!

--- Channel FAQ --

What text editor do you use?
Atom - https://atom.io/

What Equipment do you use to film videos?
Blue Yeti Microphone - https://amzn.to/2PcNj5d
Mic sound shield - https://amzn.to/3bVNkEt
Soundfoam - https://amzn.to/37NV9ci
Camera desk stand - https://amzn.to/3bX8xhm
Box Lights - https://amzn.to/2PanL95
Side Lights - https://amzn.to/37KSNut
Green Screen - https://amzn.to/37SFFnc

What computer do you use/desk setup?
Film on imac (4k screen) - https://amzn.to/37SEu7g
Work on Macbook Pro - https://amzn.to/2HJ5b3G
Video Storage - https://amzn.to/2Pey8sw
Mouse - https://amzn.to/2PhCtv3
Desk - https://amzn.to/37O1Mv1
Chair - https://amzn.to/2uqHE4E

What editing software do you use?
Adobe CC - https://www.adobe.com/creativecloud.html
Premiere Pro for video editing
Photoshop for images
After Effects for animations

Do I have any courses available?
Yes & always working on more!
https://www.udemy.com/user/derrick-sherrill-2/

Where do I get my music?
I get all my music from the copyright free Youtube audio library
https://www.youtube.com/audiolibrary/music?nv=1

Let me know if there's anything else you want answered!

-------------------------

Always looking for suggestions on what video to make next -- leave me a comment with your project! Happy Coding!