View Single Post
mr_eff: skjønner ikke helt hva du mener med "bare teste .." til man finner riktige tall, som du forklarer det tror jeg nok du vil ende på veldig mange forsøk.

Er veldig mange ting som spiller inn her, hvis man f.eks skal ha en virkelig optimal algoritme må man ta hensyn til at når man har fått en "2" så må man deretter bruke den plassen til å teste utestede tall for å eliminere søkerommet videre.
I tillegg så er vanskelig å si hva som er mest effektivt; bør man teste "kjente" tall på random plasser for å prøve å finne korrekt posisjon eller bør man ha en litt mer random fremgangsmåte?