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 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: In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Message-ID: <4sOdnet7k43KCQPQnZ2dnUVZ_vSdnZ2d@earthlink.com> 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 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