+0  
 
0
900
1
avatar

Binäre Suche wie viele Schritte brauche ich für eine 70000000 liste um etwas zu suchen ??

 27.10.2015
 #1
avatar+14538 
0

Hallo,

ich meine, dass du 27 Schritte benötigst  ( genau 26,06).

 

\(70000000=2^x\)

 

\(x*log(2)=log(70000000)\)

 

\(x=log(70000000):log(2)\) =  26,06085...   =>  27

 

log(70000000)/log(2) = 26.0608515862691407

 

Gruß radix smiley !

 27.10.2015

0 Benutzer online