How did professor find out size of search space is 12345/(.01)^2 and said it is around 26? It's not. View video at 41.42

Also, He earlier said it was log2 of size. how did he come to that conclusion?

Question

How did professor find out size of search space is 12345/(.01)^2 and said it is around 26? It's not. View video at 41.42

Also, He earlier said it was log2 of size. how did he come to that conclusion?

anonymous · Answer

anybody?

anonymous · Answer

l will

anonymous · Answer

l will

anonymous · Answer

l will

anonymous · Answer

I have been bothered by this same thing.  It is on page 11 of the lecture transcript.  It seems like there is a simple formula for estimating the number of iterations when doing algorithmic analysis, but the professor has the formula messed up.

anonymous · Answer

Yea the NumGuesses is 26. Try out the code on http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00sc-introduction-to-computer-science-and-programming-spring-2011/unit-1/lecture-3-problem-solving/MIT6_00SCS11_lec03.pdf

anonymous · Answer

Thanks for updates. I got answer here. https://www.reddit.com/r/computerscience/comments/4aedzt/need_help_mit_600_course/

anonymous · Answer

Thanks for following up on that...reddit comes thru.