Content deleted Content added
m Jatrophalouvre moved page Talk:Aho–Corasick algorithm to Talk:Aho–Corasick Automaton: This algorithm is more commonly known as "Aho-Corasick Automaton" |
→Quadratic?: new section |
||
Line 60:
In the presented example the word bab is mentioned among the words, but it is not represented in the automaton... Oh there is another automaton shown later ... the correct one ... the word this would be better replaced by "bellow" [[Special:Contributions/217.153.187.164|217.153.187.164]] ([[User talk:217.153.187.164|talk]]) 18:21, 27 October 2022 (UTC) sorry, I have to remember my account info
== Quadratic? ==
The phrase in the first paragraph (underlining is mine):
: Note that because all matches are found, there can be a <u>quadratic</u> number of matches if every substring matches
puzzled me. Quadratic with respect to what? Surely there cannot be more matches than strings, so it seems linear WRT the strings. [[User:Викидим|Викидим]] ([[User talk:Викидим|talk]]) 03:06, 22 July 2024 (UTC)
| |||