Vinnaren i pepparkakshustävlingen!
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

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback