Forums
New posts
Search forums
Members
Current visitors
Log in
Register
What's new
Search
Search
Search titles only
By:
New posts
Search forums
Menu
Log in
Register
Install the app
Install
Forums
Archive
Archive
Java
Binary Search
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Reply to thread
Message
[QUOTE="Lew, post: 4197060"] For small sets, binary search provides negligible benefit over any other. Big-O analysis applies only for sufficiently large n. Below the cutoff, performance of your treasured algorithm could be much worse than the linear alternative. All right, it cannot be much worse, because THE SET IS SMALL! [/QUOTE]
Verification
Post reply
Forums
Archive
Archive
Java
Binary Search
Top
