Problem 56040. A Binary Search
Solution Stats
Problem Comments
-
6 Comments
This is a good exercise, but you can't enforce people to do a binary search in a programming competition unless you can find a way to identify a search done with a binary search uniquely.
Maybe requiring that the sequence of midpoints until a key is retrieved is returned as part of the solution. It would make it harder to "cheat".
You can add the incrementation of the number of iterations in your algorithm's description and test its exact value in the test suite.
Very interesting problem, thanks!
I would like to know if anyone else is getting a discrepancy in tests 5 and 6. My number of iterations is one less than the expected in those two test sets. I had to start my iteration counter with 2 to get the expected results.
@Jose, it's not a discrepancy, that is how one is suppose to calculate the number of iterations for this problem, as you can see from the example in the problem description.
Solution Comments
-
1 Comment
uh.. oh well
Problem Recent Solvers43
Suggested Problems
-
584 Solvers
-
669 Solvers
-
235 Solvers
-
Simpson's Paradox - Calculate correlation coefficients for groups of data
121 Solvers
-
67 Solvers
More from this Author10
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
You can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)
Asia Pacific
- Australia (English)
- India (English)
- New Zealand (English)
- 中国
- 日本Japanese (日本語)
- 한국Korean (한국어)