Witam,
Czy mógłby mi ktoś pomóc w napisaniem funkcji złożoności i rzędu dla podanego algorytmu?
Prosił bym też o wytłumaczenie tego bo nie za bardzo rozumiem pisanie tych funkcji złożoności.
0
0
Co Masz na myśli przez funkcję złożoności; jeśli chodzi o złożoność czasową to, jak widać, pętla wykonuje się n - 1 razy, czyli będziemy mieli n - 1 plus pewna liczba stałych operacji. Natomiast rząd tego programiku to będzie Teta(n). Więcej tutaj: Analiza Algorytmów