2017-01-10, 19:43
  #1
Medlem
Hejsan, håller på att studera lite inför en tenta jag ska ha denna vecka. En av studiefrågorna jag har fått är "antag att du har en sorterad lista med n tal. Beskriv två olika algoritmer för att beräkna om talet finns i listan". Jag har letat reda på Binary search, men skulle behöva en till då det var två algoritmer. Några förslag på en känd???
Citera
2017-01-10, 20:12
  #2
Medlem
svallerbyttans avatar
Linjär sökning borde ju funka, men rätt dumt på en sorterad lista.
Citera
2017-01-10, 20:15
  #3
Medlem
Luxuss avatar
http://www.csharpskolan.se/article/sokalgoritmer

Jag googlade sökalgoritmer första träffen. Lycka till på tentan..
Citera
2017-01-10, 22:26
  #4
Medlem
Finns inget om att det ska vara en vettig algoritm att använda, man skulle bara ange två och förklara hur de funkar. Och linjär och binär blir det. Tackar för hjälpen.
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in