Hem > V > Vad Är Sekventiell Sökning?

Vad är sekventiell sökning?

Sekventiell sökning

ex. värdet 2 i fältet? Om du tänker något i stil med; "vi går igenom alla tal i fältet tills vi stöter på värde 2". Då är du på rätt spår för så fungerar sekventiell sökning.

Läs mer

Related

Vad är en boolesk sökning?

Du kan använda en metod som kallas boolesk sökning i de flesta databaser. När du gör en sökning har du möjlighet att kombinera dina ord. Du kombinerar dina ord genom att skriva antingen AND eller not. Du kan begränsa din sökning och få färre träffar.

Vad är maximala antalet sökningar som kan behövas vid Binärsökning i en sorterad lista med 1000 element?

Komplexitet för binärsökning

Om vektorns längd är N kommer binärsökningen att kräva ungefär logN jämförelser. Här betyder log tvålogaritm, dvs log 2 = 1, log 4 = 2, log 8 = 3,..., log 1000 = ca 10, log 1000000 = ca 20 etc.

By Arri

Similar articles

Vad innebär binära tal? :: Hur många programmeringsspråk finns det?
Användbara länkar