Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

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

Re: Binary Search

Show all headers | 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