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.
Jeśli mnie pamięć nie myli, to było to opisane w “Zagadnieniach maturalnych z informatyki” Helionu.
WNT wydało “Wprowadzenie do algorytmów” Cormena i spółki. Tam znajdziesz potrzebne informacje.