Brute-Force Substring Search Algorithm
89.7 هزار بار بازدید -
7 سال پیش
-
🎁 FREE Algorithms Interview Questions
🎁 FREE Algorithms Interview Questions Course - https://bit.ly/3s37wON
🎁 FREE Machine Learning Course - https://bit.ly/3oY4aLi
🎁 FREE Python Programming Course - https://bit.ly/3JJMHOD
📱 FREE Algorithms Visualization App - http://bit.ly/algorhyme-app
This lecture is about the brute-force substring search algorithm. So the aim is to find a P pattern in a given T text. We can do it with brute-force substring search with O(|P||T|) running time. Can we do better? Of course, we can even achieve O(|P|+|T|) running time with Z substring search algorithm.
🫂 Facebook: Facebook: globalsoftwarealgorithms
🫂 Instagram: Instagram: global.software.algorithms
🎁 FREE Machine Learning Course - https://bit.ly/3oY4aLi
🎁 FREE Python Programming Course - https://bit.ly/3JJMHOD
📱 FREE Algorithms Visualization App - http://bit.ly/algorhyme-app
This lecture is about the brute-force substring search algorithm. So the aim is to find a P pattern in a given T text. We can do it with brute-force substring search with O(|P||T|) running time. Can we do better? Of course, we can even achieve O(|P|+|T|) running time with Z substring search algorithm.
🫂 Facebook: Facebook: globalsoftwarealgorithms
🫂 Instagram: Instagram: global.software.algorithms
7 سال پیش
در تاریخ 1396/01/15 منتشر شده
است.
89,764
بـار بازدید شده