Dla funkcji \(\displaystyle{ lg n}\) i czasu \(\displaystyle{ t}\) określ największy rozmiar \(\displaystyle{ n}\) danych dla których algorytm wykona obliczenia w czasie \(\displaystyle{ t}\). Zakładamy, że algorytm rozwiązujący potrzebuje \(\displaystyle{ f(n)}\) mikrosekund dla danych rozmiaru \(\displaystyle{ n}\).
Mam tylko podane, że dla 1 sekundy największy rozmiar danych wynosi \(\displaystyle{ 2^{10^{6}}}\). Muszę to zrobić jeszcze dla minuty, godziny, miesiąca i wieku. Mógłby mi ktoś wytłumaczyć jak mam to zrobić albo chociaż skąd się wzięło to \(\displaystyle{ 2^{10^{6}}}\)?-- 26 mar 2016, o 17:47 --Ktokolwiek?
[Algorytmy] Koszt realizacji algorytmów
-
- Użytkownik
- Posty: 10
- Rejestracja: 1 mar 2016, o 19:03
- Płeć: Mężczyzna
- Lokalizacja: Szczecin
-
- Użytkownik
- Posty: 5974
- Rejestracja: 28 lut 2010, o 19:45
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 15 razy
- Pomógł: 1251 razy
[Algorytmy] Koszt realizacji algorytmów
Skoro potrzeba \(\displaystyle{ \mathrm{lg}\, n}\) mikrosekund czasu dla rozmiaru \(\displaystyle{ n}\), to mamy: \(\displaystyle{ 1}\) sekunda to \(\displaystyle{ 10^6}\) mikrosekund. Stąd \(\displaystyle{ \mathrm{lg}\, n = 10^6}\) daje \(\displaystyle{ n=2^{10^6}}\).