Algorytmy

Zadanie 4c. W tablicy $data znajdź pozycję (indeks) podanej liczby (np. 40) stosując wyszukiwanie liniowe. Jeśli szukana liczba nie znajduje się w tablicy, to należy zwócić liczbę -1. Tablica nie musi być posortowana.

$dane = Array
(
    [0] => 130
    [1] => 4
    [2] => 12
    [3] => 32
    [4] => 40
    [5] => 3
    [6] => 14
    [7] => 19
    [8] => 27
    [9] => 25
    [10] => 31
    [11] => 49
    [12] => 51
    [13] => 55
    [14] => 50
    [15] => 100
)

function szukaj($szukana, $dane) { 
  $index = -1;
  $n = count($dane);
  for($i = 0; $i < $n; $i++) {
    if($dane[$i] == $szukana) $index = $i;
  }
  return $index;
}
echo "Liczba elementów w tablicy: " . count($dane) ."\n";
echo 'Szukam 40, indeks: ' . szukaj(40, $dane);
echo "\n";
echo 'Szukam 5, indeks: ' . szukaj(5, $dane);Liczba elementów w tablicy: 16
Szukam 40, indeks: 4
Szukam 5, indeks: -1Złożoność obliczeniowa algorytmu O(n).