Przeszukiwanie liniowe to
algorytm, którego zadaniem jest znajdowanie w ciągu elementu najmniejszego lub największego.Algorytm ten działa w ten sposób, że przeszukuje dane po kolei i jak element jest większy od zmiennej max lub mniejszy od zmiennej min, to odpowiednio modyfikuje wartość odpowiedniej zmiennej. Przykład: C[] - tablica elementów ciągu np. o indeksach od 0 do 99: <source lang="c"> min = C[0]; max = C[0]; for (i=1; i<100; ++i) { if (C[i] >max)
max = C[i];
if (C[i] < min)
min = C[i];
} </source>
W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...
Lineær søgning er det samme som sekventiel søgning og beskriver princippet at gennemsøge et løsningsrum fra ende til anden indtil løsningen er fundet. Hvis der findes en løsning, vil lineær søgning altid finde den.
Tidskompleksitetet for lineær søgning er O(N), hvor N er antallet af mulige løsninger. Hvis data er tilfældigt distribueret, vil lineær søgning gennemsnitligt finde denne efter N/2 sammenligninger. I bedste tilfælde er løsningen det første element, der undersøges, og kun en enkelt sammenligning behøves. I værste fald er løsningen slet ikke at finde i løsningsrummet og der behøves N sammenligninger.
Se mere på Wikipedia.org...
Free Download Now!
