Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revize Předchozí verze | |||
mgr-szz:in-pos:2-pos [2019/06/17 10:21] lachmanfrantisek |
mgr-szz:in-pos:2-pos [2019/06/17 10:26] lachmanfrantisek |
||
---|---|---|---|
Řádek 387: | Řádek 387: | ||
^ Algoritmus ^ Předspracování ^ Vyhledávání ^ | ^ Algoritmus ^ Předspracování ^ Vyhledávání ^ | ||
- | | Úplné prohledávání | <math>O</math> | <math>O((n-m+1)m)</math> | | + | | Úplné prohledávání | <math>O</math> | <math>\mathcal{O}((n-m+1)m)</math> | |
- | | Karp-Rabin * | <math>\Theta(m)</math> | <math>O((n-m+1)m)</math> | | + | | Karp-Rabin * | <math>\Theta(m)</math> | <math>\mathcal{O}((n-m+1)m)</math> | |
- | | Konečné automaty | <math>O(m |\Sigma|)</math> | <math>\Theta(n)</math> | | + | | Konečné automaty | <math>\mathcal{O}(m |\Sigma|)</math> | <math>\Theta(n)</math> | |
| Knuth-Morriss-Pratt | <math>\Theta(m)</math> | <math>\Theta(n)</math> | | | Knuth-Morriss-Pratt | <math>\Theta(m)</math> | <math>\Theta(n)</math> | | ||
- | | Boyer-Moore * | <math>\Theta(m + |\Sigma|)</math> | <math>O((n-m+1)m)</math> | | + | | Boyer-Moore * | <math>\Theta(m + |\Sigma|)</math> | <math>\mathcal{O}((n-m+1)m)</math> | |
* Očekávaná složitost je výrazně lepší. | * Očekávaná složitost je výrazně lepší. |