Reklama

algorytm Rabina-Karpa

sprawny i latwo adaptowalny algorytμ Ä wyszukiwania wzorca, dzialajacy z reguly w czasie znacznie lepszym niz O((n-m+1)n), gdzie n jest dlugoscia przeszukiwanej tablicy, a m - dlugoscia poszukiwanego wzorca. Zob. tez notacja O

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama