Path: csiph.com!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!feeder2.ecngs.de!ecngs!feeder.ecngs.de!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 19:39:18 -0600 From: "Chris Uppal" Newsgroups: comp.lang.java.programmer References: <50b26f67$0$295$14726298@news.sunsite.dk> Subject: Re: SortedMap question? Date: Mon, 26 Nov 2012 01:34:50 -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: Lines: 12 X-Usenet-Provider: http://www.giganews.com X-AuthenticatedUsername: NoAuthUser X-Trace: sv3-A8jhbKWBm5i4XtqAMTMG3yoqJNADE6759jiEQCcIz+2UaCnBqIZLhRj4fXlnhEc4IDnqC7UkHg72W+v!A+M9ZLzbMSQln8P24FGa2GSdWGDLEmyAGszw3lLVlmDz/Dg7AUndyMUJz4lJGwaJpDK7fnHQBls= 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: 1575 Xref: csiph.com comp.lang.java.programmer:19972 Joshua Cranmer wrote: > I read a paper which said you could use log space to see if an > undirected graph was connected. The hidden constant is 3^16, and it > looks like you'd need a much larger constant to actually make it more > usable. Fascinating. Reference /please/ ;-) -- chris