Linear search

O(n)

Lineární vyhledávání je nejjednodušší: projdi pole prvek po prvku a každý porovnej s hledanou hodnotou. Funguje na jakémkoli seznamu (seřazeném i ne) a běží v O(n). Hodí se pro malá nebo neseřazená data, kde se nevyplatí řadit kvůli rychlejšímu hledání.

Pole
Uprav vstup a stiskni Přehrát

Jak to funguje

  1. Začni u prvního prvku.
  2. Porovnej ho s hledanou hodnotou; když se rovnají, hotovo.
  3. Jinak se posuň o krok doprava a opakuj.
  4. Když dojdeš na konec bez shody, hodnota v poli není.

Pseudokód

1linearSearch(a, target):            # O(n)2  for i from 0 to n-1:3    if a[i] = target: return i4  return -1