[Cisiur]

Jak określić złożoność algorytmu? Chodzi o to że mam podany algorytm i mam określić jego złożoność. Potem napisać swój, lepszy i też określić jego złożoność z tym że nikt nam nie mówił jak się to określa i co jest co ( ͡° ʖ̯ ͡°) Wiem że jest coś takiego jak np złożoność wykładnicza, logarytmiczna itp. ale nie umiem tego określić.

#pytanie #naukaprogramowania #programowanie

[Mam_beznadziejne_zarty]

@Cisiur: liczysz sobie przebiegi pętli wewnętrznych, określasz notację, potem zewnętrzne

[Cisiur]

@Mam_beznadziejne_zarty: przebiegi mam. Dalej niestety nie wiem co piszesz :(

[Hajduszoboszlo]

@Cisiur: Wpisz sobie Complexity of algorithms w guglach. https://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/ https://yourbasic.org/algorithms/time-complexity-explained/

[wytrzzeszcz]

@Cisiur: to dla jakich n Ile?

[Cisiur]

@wytrzzeszcz: to są wyniki. Algorytmy sprawdzają czy liczba jest pierwsza

[VDrakkainen]

@Cisiur: Jak masz trochę czasu to mogę ci podesłać pdf z książka mojego profesorka o algorytmach. Zdaje się ze były tam sposoby liczenia złożoności. Ale o ile pamiętam nie była to zbyt pasjonująca lektura ( ͡° ͜ʖ ͡°)

[Cisiur]

@VDrakkainen: chętnie bym poczytał chociaż k tych sposobach

[ponton]

@Cisiur: https://pl.wikipedia.org/wiki/Z%C5%82o%C5%BCono%C5%9B%C4%87_obliczeniowa

[ponton]

@Cisiur: tu masz więcej: http://wazniak.mimuw.edu.pl/index.php?title=Algorytmy_i_struktury_danych/Wst%C4%99p:_poprawno%C5%9B%C4%87_i_z%C5%82o%C5%BCono%C5%9B%C4%87_algorytmu