69115

Złożoność algorytmów I

Aby okreś lić' wydajnoś ć' algorytmu w zakresie rozwia, zywania danego problemu nale zypoddac go analizie W tym celu wykorzustujesi,emiar,e, która jest niezale zna od komputera, j, ezyka programowania, programisty i wszystkich zloz onych szczegółów dotyczą, cych algorytmów Złoz onos c' obliczeniowa jest miara, efektywnoś ci algorytmu W celu wyznaczenia sprawno sci algorytmu stosuje si, e jednostki logiczne, okreslaja,cezwia,zekpomie, dzywielkoscia, danych (n), a czasem (t) potrzebnym na przetworzenie tych danych.

Zło zono s cpami, eciowaokre slawielko ’ s' c obszaru parni, eciu zywanego przez algorytm jako funkcje, rozmiaru problemu. Mierzy sie, ja, liczba, zmiennych oraz liczba, i rozmiarem struktur danych uz ywanych do wykonania algorytmu.