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

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

Re: Binary Search

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

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