Złożoności algorytmów

Question

Czy wyjaśniłby ktoś lub podesłał jakąś lekturę jak na podstawie funkcji obliczyć złożoność algorytmu

np e^(1/x) ; 1/x ; 2 + sinx itp

Comments

To co podałeś nie jest algorytmem.

---

te podane funkcje opisują liczbę kroków w pewnym algorytmi chodzi o to jak przerobić je na złożoność np 1/x = O(1)

---

https://www.samouczekprogramisty.pl/podstawy-zlozonosci-obliczeniowej/

Answer 1

Mogę polecić tą zacną książeczkę. Znajdziesz tam dużo o złożoności algorytmów i jeszcze więcej:

Wprowadzenie do algorytmów

Cormen Thomas H., Leiserson Charles E., Rivest Ronald L, Clifford Stein

https://ksiegarnia.pwn.pl/Wprowadzenie-do-algorytmow,68706413,p.html