Path: csiph.com!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!feeder.erje.net!eu.feeder.erje.net!news2.arglkargh.de!news.mixmin.net!eweka.nl!hq-usenetpeers.eweka.nl!border3.nntp.ams.giganews.com!Xl.tags.giganews.com!border1.nntp.ams.giganews.com!nntp.giganews.com!local2.nntp.ams.giganews.com!nntp.bt.com!news.bt.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 25 Nov 2012 08:02:34 -0600
From: "Chris Uppal" <chris.uppal@metagnostic.REMOVE-THIS.org>
Newsgroups: comp.lang.java.programmer
References: <k8rkud$i3o$1@dont-email.me> <q4qoyde15lpk$.13amx8nbfrj28.dlg@40tude.net> <k8t7l5$l22$2@dont-email.me> <k8t87f$rsq$2@dont-email.me>
Subject: Re: SortedMap question?
Date: Sun, 25 Nov 2012 14:02:40 -0000
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5512
X-RFC2646: Format=Flowed; Response
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5512
Message-ID: <xL2dnTzi4dJnuS_NnZ2dnUVZ7r2dnZ2d@bt.com>
Lines: 13
X-Usenet-Provider: http://www.giganews.com
X-AuthenticatedUsername: NoAuthUser
X-Trace: sv3-feA+oOWfL73qT7qh7W6WOUuKMPSLpyiTT6a+cmq6hk4jHNY6BhgDBOj9Fd9pypgDl8hrw5FqIuZcgch!dzMKmHRS4OHbBBMqAVngSCTbEB/tXBHMPuFzg2qaAXoyMsUU5zYM8Gz/SELI5mkCly7e/Z+V00w=
X-Complaints-To: abuse@btinternet.com
X-DMCA-Complaints-To: abuse@btinternet.com
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: 1537
Xref: csiph.com comp.lang.java.programmer:19938

David Lamb wrote:

> > The constant factors can matter a lot. 100 > 1 even though both are
> > O(1).
>
> Which, sigh, of course they're not, as Arne pointed out. O(logN) for
> SortedMap, as I should have immediately picked up on from the name alone.

Still a good point though ;-)

    -- chris