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

YouTube Excerpt: 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!

This video is a part of a full algorithm series. Check them out...

Read Full Article 🔍

Curious about Binary Search Algorithm Explained (Full Code Included) - Python Algorithms Series For Beginners's Color? Explore detailed estimates, income sources, and financial insights that reveal the full picture of their profile.

Source ID: DnvWAd-RGhk

Category: color style guide