fUNKCJA

Granice, pochodne, całki, szeregi
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
polaxcx
Rozkręcam się
Rozkręcam się
Posty: 35
Rejestracja: 03 sty 2019, 16:16
Płeć:

fUNKCJA

Post autor: polaxcx »

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... :(
polaxcx
Rozkręcam się
Rozkręcam się
Posty: 35
Rejestracja: 03 sty 2019, 16:16
Płeć:

Post autor: polaxcx »

Czy w A ( pierwszej kropeczce) odpowiedź bedzie wynosiła 9 sekund?
Policzyłam to tak
(3n)^3 = 9n^3 => 9 sek
ODPOWIEDZ