Skip to content

Commit 723019e

Browse files
authored
solved issue
1 parent b73e993 commit 723019e

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

docs/dsa/algorithms/patternsearchalgorithm.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ title: Pattern Searching Algorithm in Data Structures and Algorithms
44
sidebar_label: Pattern Searching Algorithm
55
sidebar_position: 7
66
description: "The Pattern Searching Algorithm is a powerful tool used to find occurrences of a pattern within a larger text or string."
7-
tags:[dsa,data-algorithms , pattern-searching]
7+
tags: [dsa,data-algorithms , pattern-searching]
88
---
99

1010

@@ -64,4 +64,4 @@ Once the algorithm has finished iterating through the entire text, it returns th
6464

6565
The Naive Pattern Searching Algorithm is relatively simple to implement and understand, making it a good starting point for pattern searching tasks. However, it has a time complexity of O((n-m+1)*m), where n is the length of the text and m is the length of the pattern. This means that the algorithm's performance can degrade for large texts or patterns.
6666

67-
There are more advanced pattern searching algorithms, such as the Knuth-Morris-Pratt (KMP) algorithm and the Boyer-Moore algorithm, which offer better time complexity and improved performance in certain scenarios. However, the Naive Pattern Searching Algorithm serves as a foundation for understanding pattern searching concepts and can be a useful starting point for simple cases.
67+
There are more advanced pattern searching algorithms, such as the Knuth-Morris-Pratt (KMP) algorithm and the Boyer-Moore algorithm, which offer better time complexity and improved performance in certain scenarios. However, the Naive Pattern Searching Algorithm serves as a foundation for understanding pattern searching concepts and can be a useful starting point for simple cases.

0 commit comments

Comments
 (0)