Niezależnie od tego, z jakiego języka programowania się korzysta, należy zwracać uwagę na liczbę operacji wykonywanych przez program. Jest to ważne zagadnienie, związane bezpośrednio z zastosowanymi algorytmami. Od ich wydajności zależy szybkość działania programu – a to kryterium w dużym stopniu decyduje o użyteczności aplikacji.
Gdy zastanawiamy się więc nad rozwiązaniem określonego problemu, musimy odpowiedzieć sobie na dwa pytania: czy zastosowany algorytm jest poprawny i jaka jest jego złożoność obliczeniowa?
Więcej informacji o złożoności obliczeniowej znajdziesz w e‑materiałach:
Algorytmy o złożoności kwadratowejAlgorytmy o złożoności kwadratowej,
Algorytmy o złożoności logarytmicznej i liniowo‑logarytmicznejAlgorytmy o złożoności logarytmicznej i liniowo‑logarytmicznej,
Algorytmy o złożoności wykładniczejAlgorytmy o złożoności wykładniczej,
Jak porównywać złożoność obliczeniową?Jak porównywać złożoność obliczeniową?.
Wyjaśnisz, czym jest złożoność obliczeniowa algorytmu.
Scharakteryzujesz, jak określać złożoność obliczeniową algorytmów.
Przeanalizujesz wybrane rzędy złożoności czasowej.
Wykonasz ćwiczenia sprawdzające twoją wiedzę z zakresu złożoności obliczeniowej algorytmów.