Niech A będzie algorytmem, którego złożoność wyraża się funkcją n3
,
gdzie n jest rozmiarem zadania. Czas wykonania tego algorytmu dla
danych o rozmiarze 3 (na pewnym komputerze) wynosi 81 sek.
• Ile czasu zajmie wykonanie zadania 3 razy większego?
• Jaki jest maksymalny rozmiar zadania, które można rozwiązać w ciągu 375sek
?
• Ile czasu zajmie wykonanie algorytmu dla danych o rozmiarze 9 na
komputerze 27 razy szybszym?
Czesc :)Wczoraj dodawałam zadanie takie samo tylko ze zamiast n^3 miałam n^2
powoli doszlam do tego jak roziwazac poprzednie i udalo mi sie za pomoca kolegi ktory podpowiedział mi
Mianowicie tutaj mam problem bo nie wiem jak to roziwazac za pomoca n^3
nie radze sobie za mocno w kwestii matematyki, kuleje strSZNIE, a zalezy mi zeby nauczyc się tego
Bardzo posze o pomoc...
fUNKCJA
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij