Algorytmy i struktury danych jakubs: Podaj maksymalną wielkość n problemu dla każdej funkcji f(n), który może zostać rozwiązany w zadanym czasie zakładając, że algorytm ro związuje problem f(n) w mikrosekundę. a) lg n sekunda, godzina, dzień, miesiąc, rok, wiek Jak się za coś takiego zabrać ? Wykład był o jednym algorytmie sortującym, nie o analizie algorytmów...

Kejt: z ciekawości... jaka uczelnia/kierunek?

jakubs: AGH, informatyka stosowana, WFiIS

jakubs: Nie wiem czy poprawnie rozumuję, ale:

	liczba operacji
czas=		; liczba operacji na sekundę jest stała i
	liczba operacji na sekundę

wynosi 1*10⁶