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.
Spire Denne artikel om datalogi eller et datalogi-relateret emne er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den. |
This article uses material from the Wikipedia Dansk article Lineær søgning, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Indholdet er udgivet under CC BY-SA 4.0 medmindre andet er angivet. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Dansk (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.