Złożoność obliczeniowa: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m →Złożoność algorytmów: pełna nazwy cz./pam. złożoność obliczeniowa |
m →Złożoność algorytmów: , int. |
||
Linia 8:
== Złożoność algorytmów ==
Ilość zasobów niezbędnych do wykonania algorytmu można rozumieć jako jego złożoność. W zależności od rozważanego zasobu mówimy o '''złożoności czasowej''' czy też
Przykładowo można by rozpatrzyć rozkład liczb na czynniki pierwsze. Przewidzieć można, że (niezależnie od zastosowanego algorytmu) im większa liczba, tym więcej zasobów będzie potrzebnych do jej rozłożenia. Tę cechę podziela większość zagadnień obliczeniowych – im większe rozmiary danych wejściowych, tym więcej zasobów (czasu, procesorów, pamięci) jest koniecznych do wykonania danych obliczeń. Złożoność algorytmu jest więc [[Funkcja|funkcją]] rozmiaru danych wejściowych.
|