Groups > comp.lang.java.programmer > #2985

Re: Binary Search

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.albasani.net!.POSTED!not-for-mail
From	Lars Enderin <lars.enderin@telia.com>
Newsgroups	comp.lang.java.programmer
Subject	Re: Binary Search
Date	Fri, 08 Apr 2011 08:20:03 +0200
Organization	albasani.net
Lines	22
Message-ID	<4D9EA913.9040904@telia.com> (permalink)
References	<f52d6366-546c-4d87-a819-6eddae62357e@glegroupsg2000goo.googlegroups.com> <inm1ar$8ek$1@news.albasani.net>
Mime-Version	1.0
Content-Type	text/plain; charset=UTF-8
Content-Transfer-Encoding	7bit
X-Trace	news.albasani.net fnVbzNhIY0uClquPl1leWJHXtlWnWbnr86Pb8911lsJz0BUzKURyqSchhOPCncbljL7xY+k+CpNyGT9q5PVhMg==
NNTP-Posting-Date	Fri, 8 Apr 2011 06:21:10 +0000 (UTC)
Injection-Info	news.albasani.net; logging-data="l/PkQblH+WGy3mbLUjNRZ4xCFP1TNPrlh/woMpo/LZltJXdV6m5LYeCOkwy2jLs4k/7hywru3EE9WHRssQFhRoodiSrr8xNl08rqSyLmHlVipaeWK7u8Bb1+mG6PDyO1"; mail-complaints-to="abuse@albasani.net"
User-Agent	Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.14) Gecko/20110223 Thunderbird/3.1.8
In-Reply-To	<inm1ar$8ek$1@news.albasani.net>
Cancel-Lock	sha1:SfppkBiMkFud3mTPbTqE4KCj7zs=
Xref	x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:2985

Show key headers only | View raw

2011-04-08 06:01, Lew skrev:
> 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.

Gene used a new interface to Google Groups, which allegedly looks better
in GG, but clobbers "References". He should revert to the older
interface when interacting with Usenet.

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

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