algorytm.org

Złożoność obliczeniowa algorytmu

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Pozostałe
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Złożoność obliczeniowa algorytmu

Witam,
Zwracam się z pytaniem jak liczy się złożoność obliczeniową algorytmu.
Gdyby ktoś mógłby wytłumaczyć to na przykładzie.
Cytuj
photo
To zależy od algorytmu - złożoność obliczeniowa to szybkość, z jaką rośnie czas wykonywania programu w chwili gdy zwiększamy rozmiar danych wejściowych. Załóżmy że program wczytuje liczbę n, a potem wyświetla n razy jakiś tekst. Złożoność tego algorytmu jest liniowa. Gdyby zaś niezależnie od podanego n program wypisywał napis "hello world" to działałby w czasie stałym, bo niezależnie od n zawsze działa tyle samo czasu (może działać nawet kilka lat, ale jeśli ten warunek jest spełniony to i tak działa w czasie stałym).
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard