Złożoność obliczeniowa: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Wycofano ostatnie 2 zmiany treści (zrobione przez Zagzy) i przywrócono wersję 30843236 autorstwa Beau.bot |
→Złożoność algorytmów: rozbudowanie |
||
Linia 11:
W zależności od rozważanego zasobu mówimy o złożoności czasowej czy też pamięciowej.
Oczywiście w większości wypadków ilość potrzebnych zasobów będzie się różnić w zależności od danych wejściowych z zakresu danego zagadnienia.
Złożoność algorytmów w kolejności rosnącej (od najbardziej wydajnego do najbardziej złożonego):
#[[logarytm|logarytmiczna]]
#[[Przeszukiwanie_liniowe|liniowa]]
#kwadratowa
#[[potęgowanie|wykładnicza]]
Przykładowo rozpatrzmy rozkład liczb na czynniki pierwsze. Domyślamy się, że (niezależnie od zastosowanego algorytmu) im większa liczba, tym więcej zasobów będzie potrzebnych do jej rozłożenia.
|