Źródło: Arkusze CKE

Metoda poszukiwań w tablicach posortowanych, która polega na podzieleniu tablicy na kilka bloków i wyszukaniu

Warianty odpowiedzi

Chodzi o algorytm Jump search, co po polsku oznacza wyszukiwanie skokowe.

Działa on na posortowanych danych i polega na robieniu większych kroków (skoków) co określoną długość bloku.

Dzięki temu szybko eliminujemy duże partie tablicy, a gdy trafimy na przedział z szukaną wartością, przeszukujemy go dokładnie krok po kroku.

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.