Czesc wszystkim.
Mam pytanie:
Wezmy sobie zlozonosc obliczeniowa np logn i nlogn.
Okej teraz jak najlatwiej wyznaczyc wartosci
lgn dla 1 sekundy 1 minuta 1 godzina 1 dzien 1 miesiac 1 rok 1 wiek
nlgn 1 sekundy 1 minuta 1 godzina 1 dzien 1 miesiad 1 rok 1 wiek
Chodzi o wzynaczenie maksymalnych n-problemow by byly one rozwiazane w czasie t.
Bardzo prosze o pomoc.
Musisz najpierw mieć jakiś jeden konkretny pomiar, gdzie np. dla N=X czas wynosi Y, reszta to przecież kwestia rozwiązania trywialnego równania.
To zalozmy dla n-elementow wynosi f(n) mikrosekund to moglbys jakis przyklad jeden zrobic?
Rząd złożoności mówi ci o tym jak wzrasta czas wykonania kiedy zwiększa się rozmiar problemu.
Skoro log(n) = f(n) to na przykład dla N=10n mamy log(10n) = log(10) + log(n)
Gdyby funkcja była liniowa to dla problemu rozmiaru N działałaby f(N) sekund, to dla problemu 10 razy większego działałaby 10 razy dłużej.