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.
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.
Similar articles
- Varför funkar inte privat sökning?
1. Gör följande under drop-in. Gå in i webbläsaren.
- Vilken effekt har meta och Titeltaggar i sökmotorn när du optimerar en webbplats för sökning?
Med korrekta titlar och metataggar ökar du chanserna för en bra placering i sökmotorernas sökresultat, men också för att de sökande väljer att klicka på din presentation.
- Hur gör man en sökning?
Oavsett vad du letar efter kan du börja med en enkel sökning. Var ligger närmaste flygplats? Vid behov kan du lägga till några ord. Lägg bara till området om du letar efter en plats eller en produkt.
- Hur kan man begränsa en sökning på internet?