Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.java.programmer > #2979
| Path | csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!border3.nntp.dca.giganews.com!Xl.tags.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local2.nntp.dca.giganews.com!nntp.earthlink.com!news.earthlink.com.POSTED!not-for-mail |
|---|---|
| NNTP-Posting-Date | Thu, 07 Apr 2011 23:51:35 -0500 |
| Date | Thu, 07 Apr 2011 21:51:42 -0700 |
| From | Patricia Shanahan <pats@acm.org> |
| User-Agent | Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.2.15) Gecko/20110303 Thunderbird/3.1.9 |
| MIME-Version | 1.0 |
| Newsgroups | comp.lang.java.programmer |
| Subject | Re: Binary Search |
| References | <f52d6366-546c-4d87-a819-6eddae62357e@glegroupsg2000goo.googlegroups.com> <inm1ar$8ek$1@news.albasani.net> |
| In-Reply-To | <inm1ar$8ek$1@news.albasani.net> |
| Content-Type | text/plain; charset=UTF-8; format=flowed |
| Content-Transfer-Encoding | 7bit |
| Message-ID | <4sOdnet7k43KCQPQnZ2dnUVZ_vSdnZ2d@earthlink.com> (permalink) |
| Lines | 23 |
| X-Usenet-Provider | http://www.giganews.com |
| NNTP-Posting-Host | 75.8.126.96 |
| X-Trace | sv3-358YdVKR5OT60DkHHQJ7GYQIgj2t623pd0VO33BqoIVktPzJJde0DnpmWrFEOEQ3vQsUqBJTWXnjhPd!wHUiXtCmEKRAAliYrUOiUeOnxjKe4HM+dLSYv8zvvXohg/SaMqFNIQHFss1EfZEj9/rfPQjSHNxN!JDsWrArp2F3M3c1mn46ieeW/2n2KT7pg5sAIme1XOtQ= |
| X-Abuse-and-DMCA-Info | Please be sure to forward a copy of ALL headers |
| X-Abuse-and-DMCA-Info | Otherwise we will be unable to process your complaint properly |
| X-Postfilter | 1.3.40 |
| X-Original-Bytes | 2233 |
| Xref | x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:2979 |
Show key headers only | View raw
On 4/7/2011 9:01 PM, Lew wrote: > 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. > In addition to posting in a way that puts the article in its thread, it would also be helpful to quote the specific point with which you are disagreeing. Patricia
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