Szukaj na tym blogu

Przykładowe zadanie 24.

Metoda poszukiwań w tablicach posortowanych, która polega na podzieleniu tablicy na kilka bloków i wyszukaniu liniowym tylko w tym bloku, w którym docelowy element może się znajdować, w języku angielskim nosi nazwę

  1. Jump search.
  2. Binary search.
  3. Ternary search.
  4. Exponential search.
A