Pomocyyy Algorytm
: 07 kwie 2019, 22:35
Niech A będzie algorytmem, którego złożoność wyraża się funkcją n2
,
gdzie n jest rozmiarem zadania. Czas wykonania tego algorytmu dla
pewnego problemu o rozmiarze 10 (na pewnym komputerze) wynosi
1 sek.
• Ile czasu zajmie wykonanie zadania 2 razy większego?
• Jaki jest maksymalny rozmiar zadania, które można rozwiązać przy pomocy
tego algorytmu (na tym samym komputerze) w ciągu 100sek ?
• Ile czasu zajmie wykonanie algorytmu dla danych o rozmiarze 50 na
komputerze 5 razy szybszym?
Jak to zrobic??? Jak to moge rozpisac/roziwazac>??? Bardzo prosze o pomocc blagam
,
gdzie n jest rozmiarem zadania. Czas wykonania tego algorytmu dla
pewnego problemu o rozmiarze 10 (na pewnym komputerze) wynosi
1 sek.
• Ile czasu zajmie wykonanie zadania 2 razy większego?
• Jaki jest maksymalny rozmiar zadania, które można rozwiązać przy pomocy
tego algorytmu (na tym samym komputerze) w ciągu 100sek ?
• Ile czasu zajmie wykonanie algorytmu dla danych o rozmiarze 50 na
komputerze 5 razy szybszym?
Jak to zrobic??? Jak to moge rozpisac/roziwazac>??? Bardzo prosze o pomocc blagam