Binary Search Algorithm (Searching: Algorithms & Lower Bounds)

Channel:
Canada PageWizard Games, Learning & Entertainment
Subscribers:
785
Published on ● Video Link: https://www.youtube.com/watch?v=uVnvmrVoeuQ


Duration: 46:16
27 views
3

In this lesson we see how to solve the search problem more efficiently than linear search when the input array is sorted! This brings us to the ultimate strategy for a top-hot/too-cold guessing game, binary search. We see the algorithm and perform complexity analysis for it to see that solves the problem in O(log n) time!

Time Stamps:
0:00 Opening and recap, properties
4:32 Idea of binary search
12:22 Binary search pseudocode/algorithm
17:48 Time complexity analysis for binary search using repeated substitution
45:56 Closing


Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
-Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
-Eric R
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Algorithms
#DataStructures



Other Videos By PageWizard Games, Learning & Entertainment


2022-09-23Smashing The Genie in Legend of Zelda: Link's Awakening [Gameboy Colour]
2022-09-23Cycle Detection and Path Finding (Graphs: Algorithms & Theory)
2022-09-22Learn & Have Fun [Sequences, Summations, Induction, Legend of Zelda: Link's Awakening DX]
2022-09-21Exploring a Graph: Depth-First Search (Graphs: Algorithms & Theory)
2022-09-21Graph/Networks and Minimum Spanning Trees, Algorithms and More!
2022-09-19I'm Number One, ha HA [with my Narwal friend]
2022-09-19How to Represent a Graph (Graphs: Algorithms & Theory)
2022-09-16Graph Terminology II (Graphs: Algorithms & Theory)
2022-09-16Dan Plays Mega Man: Dr. Wily's Revenge [Gameboy, JOIN THE FUN]
2022-09-15Darn You Yoku Blocks [Mega Man: Dr. Wily's Revenge]
2022-09-14Binary Search Algorithm (Searching: Algorithms & Lower Bounds)
2022-09-14Applications of Graph/Networks Traversal Algorithms
2022-09-12The Handshaking Lemma (Graphs: Algorithms & Theory)
2022-09-09Adversarial Argument and Searching Lower Bound (Searching: Algorithms and Lower Bounds)
2022-09-09Dan Plays Mega Man II [Gameboy, Join the Fun!]
2022-09-08Raking in the Lives! [Mega Man II]
2022-09-07What is a Graph? Basic Terminology (Graphs: Algorithms & Theory)
2022-09-07How to Explore a Graph/Network! [COME JOIN THE FUN, ALGORITHMS]
2022-09-06Beware Mochi the Cat, Search Breadth-Wise!
2022-09-05Complexity and Correctness of Linear Search (Searching)
2022-09-02Linear Search (Searching: Algorithms and Lower Bounds)


Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
binary search
binary
bisection search
guessing game
O(log n)