Add comment to 28. Find the Index of the First Occurrence in a String

2024-03-08 17:27:52 +00:00 · 2024-03-08 17:27:52 +00:00 · 30e48785a8
commit 30e48785a8
parent 127c2a32f4
1 changed files with 2 additions and 0 deletions
--- a/python/28_find_the_index_of_the_first_occurrence_in_a_string
+++ b/python/28_find_the_index_of_the_first_occurrence_in_a_string
@ -1,3 +1,5 @@
+# Also consider using the KMP algorithm for better asymptotic performance (O(n+m) vs O(nm)).
+
 class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        for i in range(len(haystack)):