Skip to content

Commit c46ca2e

Browse files
authored
Update stream-of-characters2.py
1 parent 9c5dd37 commit c46ca2e

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Python/stream-of-characters2.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
# , p is the number of patterns
33
# query: O(m + z), m is the total size of query string
44
# , z is the number of all matched strings
5-
# , query would be O(m) if we don't use all the matched patterns
5+
# , query time would be O(m) if we don't use all the matched patterns
66
# Space: O(t + p^2), t is the total size of ac automata trie
77
# , space could be further improved by DAT (double-array trie)
88

0 commit comments

Comments
 (0)