Witam !!!!
Czy mógłby mi ktoś powiedzieć jak się liczy koszt obliczeniowy algorytmu ?????
Z góry dziękuję.
0
0
Generalnie wszystko rozchodzi się o czas wykonania operacji. W najprostszej wersji wygląda to tak:
- Pobierasz czas
- Wykonujesz algorytm
- Pobierasz czas
- Obliczasz różnicę koniec-start
- Jako wynik podajesz czas działania i liczbę iteracji.
0
hmm jezeli chodzi ci o zlozonosc obliczeniowa czyli O to musisz okreslic ile razy i w jaki sposob wykonywane sa petle wzgledem ilosci danych wejsciowych. jak masz np: tablice 100 elementow i petla musi wykonac cos na kazdym elemencie to masz zlozonosc O(n). jezeli masz rekurencje itp to najczesciej O(nlogn) gdzie log ma podstawe rowna ilosci wywolan funkcji rekurencyjnej. O(n^2) to petla w petli dzialajaca na wiekszosci danych) itd. wszystko zalezy od tego ile operacji robi algorytm
0
Czasem pomocne tez jest narysowanie drzewka (np sortowanie) zeby lepiej to zrozumiec. Potem widac jak sie ma jego wysokosc do danych i ile jest operacji na kolejnych poziomach.