Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.java.programmer > #2974
| From | Lew <noone@lewscanon.com> |
|---|---|
| Newsgroups | comp.lang.java.programmer |
| Subject | Re: Binary Search |
| Date | 2011-04-08 00:01 -0400 |
| Organization | albasani.net |
| Message-ID | <inm1ar$8ek$1@news.albasani.net> (permalink) |
| References | <f52d6366-546c-4d87-a819-6eddae62357e@glegroupsg2000goo.googlegroups.com> |
On 04/07/2011 11:29 PM, Gene wrote: > This is wrong. It depends on how long comparisons take. If comparing two elements requires 1 minute, and the list has 20 elements, then the binary search runs in no more than 5 minutes plus a few microseconds, and the linear search runs in no more than 20 minutes plus a few microseconds. So you clearly want the binary search. What is wrong? Your message shows up with no context, disconnected from any thread, so it's impossible to know about what you speak. Please do not email Usenet posts to "comp.lang.java.programmer@googlegroups.com". It's nonsensical because Usenet forums are not part of Google Groups, and posting that way doesn't work very well. Do not set a separate "reply-to". Just post to the newsgroup. -- Lew Honi soit qui mal y pense. http://upload.wikimedia.org/wikipedia/commons/c/cf/Friz.jpg
Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar
Re: Binary Search Gene <gene.ressler@gmail.com> - 2011-04-07 20:29 -0700
Re: Binary Search Lew <noone@lewscanon.com> - 2011-04-08 00:01 -0400
Re: Binary Search Patricia Shanahan <pats@acm.org> - 2011-04-07 21:51 -0700
Re: Binary Search Lars Enderin <lars.enderin@telia.com> - 2011-04-08 08:20 +0200
Re: Binary Search Eric Sosman <esosman@ieee-dot-org.invalid> - 2011-04-08 00:46 -0400
Re: Binary Search Gene <gene.ressler@gmail.com> - 2011-04-08 18:26 -0700
csiph-web