5102077510
Algorytmy
> Złożoność i efektywność.
Złożoność obliczeniowa algorytmu zależy od liczby operacji niezbędnych dla ukończenia algorytmu. W przypadku algorytmów uniwersalnych złożoność obliczeniowa zależeć będzie od wielkości zbioru danych, na jakich pracuje algorytm. Złożoność obliczeniowa jest zatem funkcją wielkości zbioru danych. Złożoność pamięciowa algorytmu to wielkość pamięci (operacyjnej lub masowej) niezbędnej do wykonania algorytmu.
To wielkość pamięci zajmowanej przez wszystkie zmienne oraz pliki i programy.
Ze złożonością wiąże się pojęcie algorytmu optymalnego, czyli takiego, który dla rozwiązania danego problemu jest bezwzględnie najlepszy.
Wyszukiwarka
Podobne podstrony:
Produkcja stali jest niezwykle złożonym procesem, który zależy od wielu czynników. Stal może być wyt
Pict0059 (5) Efektywność działania chemioterapeutyków cytostatycznych zależy od faz rozwoju komórek
Slajd76 2 WIERCENIA RĘCZNE Efektywność wiercenia sposobem obrotowym zależy od: Rodzaju zwiercanej
Slajd79 2 WIERCENIA RĘCZNE Efektywność wiercenia sposobem udarowym zależy od: - Pa
Efektywność kształcenia w znacznym stopniu zależy od zastosowanych metod nauczania. Wskazane jest, a
Efektywność zarządzania infrastrukturą bezpośrednio zależy od narzędzi wykorzystywanych w
Efektywność i skuteczność systemu produkcyjnego zależy od sposobów rozwiązywania problemów
34886 sukienka9 Efektywność obniżonych dawek herbicydów zależy od następujących warunków: Roślina u
DSC00121 (16) Konwekcja ciepła » Grubość podwarstwy łatrunamej zależy od liczby Reynoldsa, np. da pr
Wzór barometryczny mghP = Poe kT ciśnienie p zależy od liczby cząsteczek w jednostce objętości (tzw.
SCX 3200 140511251804 nień między przestrzeniami (A) i (E). Wielkość tego nacisku zależy od liczby
stolarstwo3 Wznoszenie się szaragów zależy od liczby stopni w nich osadzonych; odcina się wigc na l
stolarstwo3 214 Fig. 211. Wznoszenie się szaragów zależy od liczby stopni w nich osadzonych; odcina
więcej podobnych podstron