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 liczbPeGPO00R1Algorytmy iteracyjne i liczbowe – potęgowanie liczb;

• obliczanie NWD: Algorytm EuklidesaP7OAFYVSiAlgorytm Euklidesa;

• wyszukiwanie binarne: Znajdowanie określonego elementu w zbiorzePiVb7f8s2Znajdowanie określonego elementu w zbiorze oraz Rozwiązywanie problemów informatycznych – strategia „dziel i zwyciężaj”Pv0IXD75RRozwiązywanie problemów informatycznych – strategia „dziel i zwyciężaj”;

• szukanie maksymalnego oraz minimalnego elementu: Instrukcja warunkowa – ćwiczeniaP38l9ymrFInstrukcja warunkowa – ćwiczenia;

• obliczanie wartości wielomianu za pomocą schematu Hornera: Schemat HorneraPZ4e2fNo0Schemat Hornera;

• sortowanie przez scalanie: Sortowanie przez scalaniePNHdnGJ4ISortowanie przez scalanie;

• sortowanie przez wstawianie: Sortowanie przez wstawianiePJ4y2qWoXSortowanie przez wstawianie;

• sortowanie bąbelkowe: Sortowanie bąbelkowePCfvfjgLkSortowanie bąbelkowe;

• rozwiązywanie zagadki wież Hanoi: Zagadka Wież HanoiP1AdnQ7sXZagadka Wież Hanoi.