Ocena brak

Jak określona jest złożoność algorytmów? Jakie znasz jej rodzaje?

Autor /Barnim7777 Dodano /29.12.2011

Złożoność algorytmów możemy badać pod kontem:

- pamięci

- czasu

Złożoność pamięciowa to zależność pomiędzy ilością potrzebnej do działania algorytmu pamięci (wielkością i liczbą struktur danych), a rozmiarami danych wejściowych wprowadzanych do algorytmu.

Złożoność czasowa to zależność pomiędzy liczbą elementarnych operacji wykonywanych w trakcie przebiegu algorytmu a wielkością danych wejściowych. Algorytmy zazwyczaj bada się pod kontem złożoności czasowej, gdyż ta przeważa o użyteczności algorytmu.

Podobne prace

Do góry