smas
Okrutny Admin
Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów
|
 Wysłany: Wto 15:41, 23 Sty 2007 Temat postu: Materiał na kolokwium nr 2 |
|
|
| Kod: | Ponieważ co chwila pojawiają się pytania doprecyzowuję jaki materiał obejmuje kolokwium:
* algorytm Knutha-Morrisa-Pratta
* algorytm Aho-Corasick
* algorytm Bakera
* algorytm Manachera
* algorytm Edmondsa-Karpa
* algorytm Hopcrofta-Karpa
Należy też oczywiście znać złożoności obliczeniowe podanych algorytmów. Warto też wiedzieć jak złożoność algorytmu może się zmieniać w zależności od rodzaju danych wejściowych. |
[link widoczny dla zalogowanych]
|
|
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Zaloguj się, by sprawdzić wiadomości
Zaloguj
