Algorytmy o złożoności kwadratowej
Kwadratowa złożoność czasowa jest jedną z częściej spotykanych złożoności. Charakteryzujące się nią algorytmy nie są zbyt efektywne, ale nadają się do rozwiązywania prostych zadań i łatwo je zaimplementować. To dość dobry wybór, gdy mamy do czynienia z małą ilością danych wejściowych.
Więcej informacji o algorytmach znajdziesz w e‑materiałach:
Złożoność obliczeniowa algorytmówZłożoność obliczeniowa algorytmów,
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ą?.
Rozpoznasz algorytmy o kwadratowej złożoności czasowej.
Przeanalizujesz przykładowe algorytmy o kwadratowej złożoności czasowej.
Porównasz czas wykonywania algorytmów o liniowej i kwadratowej złożoności czasowej, wykorzystanych do przetwarzania tego samego zbioru danych.