Jezeli algorytm dziala 10s dla 5000 elementow, to jak dlugo bedzie dzialal dla 20000 elementow.
Zlozonosc algorytmu to \(\displaystyle{ n^{2}}\)
[Algorytmy] Czas działania przy złożoności kwadratowej
[Algorytmy] Czas działania przy złożoności kwadratowej
Ostatnio zmieniony 11 lis 2013, o 12:54 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
lukequaint
- Użytkownik
- Posty: 219
- Rejestracja: 5 maja 2010, o 18:27
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 1 raz
- Pomógł: 75 razy
[Algorytmy] Czas działania przy złożoności kwadratowej
\(\displaystyle{ (4k)^{2}=16k^{2}}\), zatem algorytm będzie działał ok. \(\displaystyle{ 16}\) razy dłużej, czyli \(\displaystyle{ 160}\)s.