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.
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