Showing an Algorithm is Incorrect (Example 1)

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


Category:
Show
Duration: 10:19
17 views
1

In today's lesson I show you how to apply the concept of correctness to refute the claim that a linear-search copy-cat still solves the search problem (when it doesn't solve it). Take note of the hints I provide here, it will help you with some that aren't happy enough with just one counterexample.

Time Stamps:
0:00 Setup of example
4:40 What's wrong with KindOfLinearSearch?
9:22 How to fix the algorithm.

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-11-111. k-Canadian Traveller & Problem Setup (Haunted Escape)
2022-11-11Dan Plays Legend of Zelda: Link's Awakening DX (PJ STREAM, JOIN THE FUN)
2022-11-09Proving 1 + 2 + 3 + … + n = n(n+1)/2 using Mathematical Induction
2022-11-09Haunted Escape (Intro to k-Canadian Traveller and Online Algorithms)
2022-11-07Why Dijkstra's Algorithm Fails for Negative Weight Edges (Graphs: Algorithms & Theory)
2022-11-04Correctness of Dijkstra's Algorithm (Graphs: Algorithms & Theory)
2022-11-02Dijkstra's Algorithm WITH FULL EXAMPLE (Graphs: Algorithms & Theory)
2022-10-31Single-Source Shortest Path Problem (Graphs: Algorithms & Theory)
2022-10-28Showing an Algorithm is Incorrect (Example 2)
2022-10-28Dan Plays Legend of Zelda: Link's Awakening DX & The Crystal of Kings
2022-10-26Showing an Algorithm is Incorrect (Example 1)
2022-10-25Single-Source Shortest Path Problem and Dijkstra's Algorithm
2022-10-24How Do We Know Algorithms are Incorrect?
2022-10-21Prim's Algorithm in Under 1 Minute - Think Like The Blob! (Graphs: Algorithms & Theory)
2022-10-19Summations, Closed Forms, and Simplifying Them: A Tutorial
2022-10-19How Do We Know An Algorithm is Incorrect, Shortest Paths, and Minimum Spanning Trees!
2022-10-17Cut Property of Minimum Spanning Trees & Algorithms (Graphs: Algorithms & Theory)
2022-10-14Introduction to Mathematical Sequences, and How to Derive a Sequence
2022-10-14Dan Plays Legend of Zelda: Link's Awakening DX
2022-10-12Minimum Spanning Trees & Optimization Problems (Graphs: Algorithms & Theory)
2022-10-11Minimum Spanning Trees and the Cut Property, Taking Your Questions!


Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
algorithm
incorrect
linear search
example
exercise