Na komputerze K wykonanie algorytmu A dla danych o rozmiarze 6 zajmuje 8 sekund. Złożoność tego algorytmu opisuje funkcja T(n)=2n.
a) Ile czasu zajmie wykonanie algorytmu A dla danych o rozmiarze 10 na tym samym komputerze ?
b) Jaki jest największy rozmiar danych, dla których czas wykonania nie przekroczy 32 sekund ( na tym komputerze)?
c) Ile czasu będzie potrzebował komputer K' dokładnie 1024 razy szybszy od komputera K, do wykonania algorytmu A dla danych rozmiaru 20
Złożoność tego algorytmu opisuje funkcja T(n)=2n
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij