Złożoność obliczeniowa algorytmów

Question

Witajcie, mam ostatnio problem z całą złożonością obliczeniową algorytmów na przedmiocie Algorytmy i struktury danych. Czy jest osoba, która może podrzucić odpowiednie materiały do nauki złożoności? Nie ukrywam, że mam problem, jeżeli chodzi o rozwiązanie najprostszego zadania. Polecacie jakieś ksiązki, filmiki/wykłady, bądź strony? Od czego zacząć naukę złożoności - słyszałem, że bazuje to na ciągach liczbowych.

Answer 1

Złożoność czasowa to po prostu informacje jak rośnie zapotrzebowanie na czas (obliczenia) danego algorytmu w zależności od rozmiaru danych wejściowych. Polecam te filmy:

https://www.youtube.com/watch?v=LKiaoV86iJo

http://www.wwsi.edu.pl/pg/videoplay/82/

Przydadzą ci się rzeczy typu asymptoty, rekurencja uniwersalna itd.