Złożoność algorytmów I-opracowanie

Złożoność algorytmów I Aby okres´lic´ wydajnos´c´ algorytmu w zakresie rozwia˛zywania danego problemu nale˙zy podda´c go analizie. W tym celu wykorzustuje si˛e miar˛e, która jest niezale˙zna od komputera, j˛ezyka programowania, programisty i wszystkich złoz˙onych szczegółów dotycza˛cych algorytmów. Złoz˙onos´c´ obliczeniowa jest miara˛ efektywnos´ci algorytmu. W celu wyznaczenia sprawno´sci algorytmu stosuje si˛e jednostki logiczne, okres´laja˛ce zwia˛zek pomie˛dzy wielkos´cia˛ danych ( n ), a czasem ( t ) potrzebnym na przetworzenie tych danych. Zło˙zono´s´c pami˛eciowa okre´sla wielko´s´c obszaru pami˛eci u˙zywanego przez algorytm jako funkcje˛ rozmiaru problemu. Mierzy sie˛ ja˛ liczba˛ zmiennych oraz liczba˛ i rozmiarem struktur danych uz˙ywanych do wykonania algorytmu. ... zobacz całą notatkę