Lineární vyhledávání

Lineární (sekvenční) vyhledávání je nejjednodušším způsobem, jak zjistit, jestli se v poli (nebo jiné datové struktuře) nachází námi hledaný prvek. Princip je zcela triviální, procházíme jeden prvek po druhém a zjišťujeme, jestli to není právě ten, který hledáme. Z tohoto vyplývá složitost tohoto postupu - O(n).

Využití

Lineární vyhledávání použijeme tehdy, pokud nemáme žádné informace o uspořádání prvků struktury nebo pokud nám datová struktura (například spojový seznam) neumožňuje efektivnější způsob vyhledávání.


Kód

    /**
      * Linearni vyhledavani
      * @param array pole, ve kterem hledame
      * @param value hodnota, kterou hledame
      * @return index hledaneho prvku, -1 v pripade nenalezeni
      */
     public static int linearSearch(int[] array, int value){
         for(int i = 0; i < array.length; i++){
             if(array[i] == value) return i;
         }
         return -1;
     }
 







Doporučujeme