Truly Understanding The Naive String Search Algorithm - see what almost everyone gets wrong about it

I'm doing a tutorial on the naive string search algorithm.

Even if it is really simple, there are some tricky parts to understanding its running time, which many people get wrong.

If you want to learn more on Big O Notation, you might enjoy my tutorial:

[bogite]

Awesome video bro, keep making more please. Out of curiosity, you say that KMP and Rabin-Karp stem from Naive String Search, is there some kind of algorithm chart that shows the fundamental algorithms to learn and their extensions?

[tindo]

Thank you for this. Your videos are very good.

[Vilas]

if there are multiple occurrences of pattern string present still it returns only single index'