Prezentacja multimedialna
Zapoznaj się z prezentacją multimedialną przedstawiającą rodzaje złożoności czasowej.
Rodzaje złożoności czasowej
Ze złożoności algorytmu wynika jego efektywność. Im korzystniejsza jest złożoność czasowa danego algorytmu, tym jest on efektywniejszy.
Istnieją algorytmy, których realizacja w pesymistycznym przypadku będzie trwać w nieskończoność. Przykładem jest algorytm sortowania Bogosort. Jego istotą jest losowe ustawianie podanych liczb do momentu, w którym będą one uporządkowane rosnąco.
Więcej informacji na temat wspomnianych w prezentacji algorytmów znajdziesz w e‑materiałach:
szybkie potęgowanie liczb: Algorytmy iteracyjne i liczbowe – potęgowanie liczbAlgorytmy iteracyjne i liczbowe – potęgowanie liczb;
obliczanie NWD: Algorytm EuklidesaAlgorytm Euklidesa;
wyszukiwanie binarne: Wstęp do algorytmów sortowaniaWstęp do algorytmów sortowania;
szukanie maksymalnego oraz minimalnego elementu: Instrukcja warunkowa – ćwiczeniaInstrukcja warunkowa – ćwiczenia;
obliczanie wartości wielomianu za pomocą schematu Hornera: Schemat HorneraSchemat Hornera;
sortowanie przez scalanie: Sortowanie przez scalanieSortowanie przez scalanie;
sortowanie przez wstawianie: Sortowanie przez wstawianieSortowanie przez wstawianie;
sortowanie bąbelkowe: Sortowanie bąbelkoweSortowanie bąbelkowe;
rozwiązywanie zagadki wież Hanoi: Zagadka Wież HanoiZagadka Wież Hanoi.
Poszukaj informacji na temat innych przykładów algorytmów, które charakteryzują się opisanymi w prezentacji rzędami złożoności czasowej.