środa, godz., 16.10-17.50, sala 105
Ogłoszenia
ustaliliśmy, że konsultacje będą o 15.15 w czwartek, proszę o wcześniejszy kontakt, gdyby ktoś chciał przyjść
Co było (lub na pewno będzie)
notacja asymptotyczna (O, Omega, małe o, mała omega)
zadania z listy 0, średni czas działania algorytmu
wskazówki do listy 2, przykłady czasu oczekiwanego działania algorytmów, dowodzenie poprawności programów
bucket sort – analiza czasu średniego, wskazówki do listy 3, wariancja