Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki
RpTXIVCDOJUa1
Zdjęcie przedstawia procesor.

Złożoność obliczeniowa algorytmów

Źródło: Brian Kostiuk, domena publiczna.

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:

Twoje cele
  • 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.