Sr-6-wyk-2.0-Slajd13

Algorytm przecięcia – przykład

Podobnie jak w przypadku oryginalnego algorytmu Marzullo, dana jest lista przedziałów na podstawie, których powstaje posortowana odpowiednio lista par. W przypadku tego algorytmu dla każdego przedziału wejściowego są konstruowane 3 pary, a nie 2 jak to miało miejsce w poprzednim algorytmie. Analizując w kilku krokach (ze zmieniającym się wartością f ) daną listę par od początku i od końca, otrzymujemy przedział wynikowy [4, 10].

<< Poprzedni slajd | Spis treści | Następny slajd >>