Showing an Algorithm is Incorrect (Example 2)
For today's lesson, we see another example of how we could search an array gone wrong. Let's adapt the problem solving framework we seen previously to expose the mistake (even if the idea isn't wrong, the algorithm's description is).
Time Stamps:
0:00 Example setup
5:36 Instance being applied to OutsideInSearch.
8:34 What's wrong with our algorithm? How do we fix it?
12:15 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