Hej!
Czy znacie jakieś program żeby można było sprawdzić wcześniej wyznaczoną ręcznie złożoność algorytmu?
Hej!
Czy znacie jakieś program żeby można było sprawdzić wcześniej wyznaczoną ręcznie złożoność algorytmu?
Uruchom go z kilkoma rozmiarami parametrów, zmierz czas, narysuj wykres / zrób regresje?
Shalom napisał(a):
Uruchom go z kilkoma rozmiarami parametrów, zmierz czas, narysuj wykres / zrób regresje?
Ok ale jak te czas zmierzyć jeśli algorytm wykonuje się bardzo szybko(wiem, wiem mogę dobrać takie parametry ze będzie wolny), jak mam z tego narysować wykres(ok na jednej osi czas na drugiej co?) regresja?=przybliżenie
Możesz go uruchomić n razy np. 100000 i wynikowy czas podzielić. Na jednej osi czas(y), a na drugiej parametr(przy sortowaniu to będzie ilość elementów).
http://pl.wikipedia.org/wiki/Regresja_%28statystyka%29