Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.albasani.net!.POSTED!not-for-mail From: Lars Enderin 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> References: 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: Cancel-Lock: sha1:SfppkBiMkFud3mTPbTqE4KCj7zs= Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:2985 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.