Wiesz już, jak zdefiniować złożoność obliczeniową i jakie jej rodzaje możemy wyróżnić.

Do rozwiązania jednego problemu wykorzystać możemy różne algorytmy – każdy z nich może mieć inną (czasem skrajnie inną!) złożoność obliczeniową. W jaki sposób porównywać złożoność obliczeniową, by wybrać algorytm najodpowiedniejszy do rozwiązania konkretnego problemu?

Więcej informacji o złożoności obliczeniowej algorytmów znajdziesz w e‑materiałach:

• Złożoność obliczeniowa algorytmówPLbEkkFvZłożoność obliczeniowa algorytmów,

• Algorytmy o złożoności kwadratowejPDya54gHwAlgorytmy o złożoności kwadratowej,

• Algorytmy o złożoności logarytmicznej i liniowo‑logarytmicznejPc3wAmy9SAlgorytmy o złożoności logarytmicznej i liniowo‑logarytmicznej,

• Algorytmy o złożoności wykładniczejPItByeQxHAlgorytmy o złożoności wykładniczej.