Funkcja złożoności i rząd złożoności

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.

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