Pilnie poszukuje książki z algorytmiki


(Ewageo) #1

Pilnie poszukuje książki w której dokładnie będą opisane problemy obliczania czasu wykonania algorytmów. Chodzi mi o takie zagadnienia, że algorytm jest klasy O(n) albo O(lgn). Mielismy to na wykłdach ale prakycznie tylko przykład i odpowiedź, więc nic z tego nie rozumiem. Mam ksiązke "Wirth - Algorytmy+Struktury Danych=Programy" ale tam praktycznie są opisane problemy sortowania, a tego czego potrzebuje nie ma. Prosze o tytuły książek w ktorych sa opisane te zagadnenia.


(Somekindsoftware) #2

Jeśli mnie pamięć nie myli, to było to opisane w "Zagadnieniach maturalnych z informatyki" Helionu.


(GL1zdA) #3

WNT wydało "Wprowadzenie do algorytmów" Cormena i spółki. Tam znajdziesz potrzebne informacje.