Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

smh13

  • 3 years ago

For the bisection search, epsilon governs the divisions. On the video, John Guttag says that 12345 / epsilon^2(0.0001) is about 26.897. I get a totally different number. What am I not getting here?

  • This Question is Open
  1. shawnf
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Either your epsilon is different or your syntax is wrong. I suspect that your denominator format is incorrect.

  2. tke395
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Guttag is talking about the worst case for the bisection search which is log2(N). I was initially confused too, because he doesn't restate the log2(N) when talking about 12345/epsilon^2. N = 12345/epsilon^2 log2(123450000) = 26.897

  3. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy