ID: 2671
Algorytmy
Średnie
Źródło: Arkusze CKE
Metoda przeszukiwania w uporządkowanych tablicach, która polega na podzieleniu tablicy na kilka części i wykonywaniu wyszukiwania liniowego tylko w tej części, gdzie może znajdować się poszukiwany element, w języku angielskim jest określana jako
Warianty odpowiedzi
-
A
Binary search
-
B
Exponential search
-
C
Jump search
-
D
Ternary search
Wyjaśnienie
Wyobraź sobie, że szukasz konkretnego hasła w słowniku. Zamiast sprawdzić każdą kartkę po kolei, przeskakujesz od razu o co 30 stron. Gdy zorientujesz się, że przeskoczyłeś szukany wyraz, cofasz się do ostatniego znanego miejsca i wtedy dokładnie przeglądasz te 30 stron kartka po kartce.
Dokładnie tak działa Jump Search, czyli wyszukiwanie skokowe. Algorytm robi duże skoki o stały krok w posortowanej tablicy.
Dopiero gdy wykryje przedział, w którym musi znajdować się szukana wartość, przełącza się na zwykłe wyszukiwanie liniowe wewnątrz tego jednego kawałka.