Matematyka.pl

Jezeli algorytm dziala 10s dla 5000 elementow, to jak dlugo bedzie dzialal dla 20000 elementow.
Zlozonosc algorytmu to \(\displaystyle{ n^{2}}\)

\(\displaystyle{ (4k)^{2}=16k^{2}}\), zatem algorytm będzie działał ok. \(\displaystyle{ 16}\) razy dłużej, czyli \(\displaystyle{ 160}\)s.

[Algorytmy] Czas działania przy złożoności kwadratowej