Logowanie

Złożoności algorytmów

pytanie zadane 29 czerwca 2020 w Algorytmy przez Jacuchna0 Użytkownik (640 p.)

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

1	komentarz 29 czerwca 2020 przez tkz Nałogowiec (42,040 p.) To co podałeś nie jest algorytmem.

komentarz 29 czerwca 2020 przez Jacuchna0 Użytkownik (640 p.)

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)

komentarz 29 czerwca 2020 przez tkz Nałogowiec (42,040 p.)

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

1 odpowiedź

odpowiedź 29 czerwca 2020 przez sunzi Bywalec (2,000 p.)

Podobne pytania

0 głosów

0 odpowiedzi 994 wizyt

Metody oceniania złożoności obliczeniowej algorytmów

pytanie zadane 14 marca 2018 w Algorytmy przez Gucci Gaduła (4,580 p.)

0 głosów

0 odpowiedzi 312 wizyt

Uszereguj złożoności obliczeniowe algorytmów.

pytanie zadane 14 czerwca 2017 w Rozwój zawodowy, nauka, praca przez Barteck125 Obywatel (1,120 p.)

0 głosów

2 odpowiedzi 552 wizyt

Algorytm o złożoności obliczeniowej czasowej O(n*n)

pytanie zadane 21 czerwca 2017 w Algorytmy przez wojtek30 Nowicjusz (120 p.)

...