Binäre Suche, wie viele Schritte

Question

0

931

1

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

Guest 27.10.2015

radix · Answer 1 · 2015-10-27T02:34:24

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

Gruß radix !