[Trusiak]

Hejka!

Poleci ktoś dobrą książkę, albo tutorial gdzie od podstaw dowiem się jak obliczać złożoność obliczeniową algorytmów?

#programowanie #algorytmy

[Matius_]

@Trusiak: nie polecę nic, ale polecam szukać po haśle "algorytmy i struktury danych". Wiele uczelni ma wykłady z tego przedmiotu dostępne publicznie i z nich możesz się sporo dowiedzieć. :)

[Trusiak]

@Matius_: Przeszukałem pół internetu wykładów, nic nie wyczerpuje tematu na tyle by umieć samemu rozwiązywać tego typu zadania. Nie ma zrobionych przykładów od deski do deski, tylko są zarysowane możliwości i wyniki.

[Trusiak]

@interface: gdyby tu chodziło tylko o przeanalizowanie algorytmu, to nie zakładał bym tej prośby na mikro.

[m.....r]

@Trusiak: Chcesz obliczać złożoność obliczeniową algorytmów z danych faktycznych czy z czystego kodu. Bo najszybszym sposobem jest po prostu podwajanie ilości danych i wyznaczenie stosunków czasów działania. Podejście teoretyczne: Analysis of Algorithms.

[Kaczus2B]

@Trusiak: Złożoność szacuje się w ten sposób, na ile zmieni się czas wykonywania danej operacji jak przybędzie danych.

[biwalencik]

@Trusiak:

Nawet google nie odpaliles:

http://wazniak.mimuw.edu.pl/index.php?title=Algorytmy_i_struktury_danych/Wstęp:_poprawność_i_złożoność_algorytmu