Searching: Algorithms and Lower Bounds

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


Duration: 2:54:21
13 views
2

Today we talk about the basics of the search problem, see some classic algorithms, and talk about what's needed to solve them!

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

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

#LowerBounds
#ComputerScience
#Algorithms



Other Videos By PageWizard Games, Learning & Entertainment


2022-08-31Open Addressing (Hashing: Fundamentals and Algorithms)
2022-08-29Separate Chaining (Hashing: Fundamentals and Algorithms)
2022-08-26What is a Hash Function? (Hashing: Fundamentals and Algorithms)
2022-08-26Dan Plays Mega Man IV (Gameboy)! [COME JOIN THE FUN]
2022-08-24Basic Concepts (Hashing: Fundamentals and Algorithms)
2022-08-24Graphs/Networks, Terminology, and How to Explore Them!
2022-08-22Logarithms Grow Slower Than Polynomials (Big-Oh Bootcamp)
2022-08-19Basic Exponential Big-Oh Proofs (Big-Oh Bootcamp)
2022-08-18Dan Plays Monster Hunter Rise: Sunbreak! [JOIN THE FUN]
2022-08-17log n is O(n) [FULL PROOF] (Big-Oh Bootcamp)
2022-08-17Searching: Algorithms and Lower Bounds
2022-08-15Logarithmic Bases Do Not Matter (Big-Oh Bootcamp)
2022-08-14Dan Plays Sonic Classic 2 (Sonic Fan Game)
2022-08-12Exponents in Logarithms and Big-Oh (Big-Oh Bootcamp)
2022-08-10Review of Exponents and Logarithms (Big-Oh Bootcamp)
2022-08-10Hashing: Fundamentals and Algorithms
2022-08-08Transitivity of Big-Oh [FULL PROOF] (Big-Oh Bootcamp)
2022-08-05Product Rule of Big-Oh [FULL PROOF] (Big-Oh Bootcamp)
2022-08-04Dan Plays Monster Hunter Rise: Sunbreak!
2022-08-03Sum Rule of Big-Oh [FULL PROOF] (Big-Oh Bootcamp)
2022-08-01Max Rule of Big-Oh [FULL PROOF] (Big-Oh Bootcamp)


Tags:
Linear Search
Computer Science
Lower Bounds
Binary Search
Big-Oh
Big O