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:
• Bubble Sort Algorithm Explained (Full...
#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 - / codewithderrick
Insta - / codewithderrick
Twitter - / codewithderrick
LinkedIn - / 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/P...
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/D...
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-sh...
Where do I get my music?
I get all my music from the copyright free Youtube audio library
https://www.youtube.com/audiolibrary/...
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!
