From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Thread: 103376,f6c360ce344b2364
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Received: by 10.68.190.104 with SMTP id gp8mr25016675pbc.4.1340255628445;
        Wed, 20 Jun 2012 22:13:48 -0700 (PDT)
Path: 
 l9ni2046pbj.0!nntp.google.com!news1.google.com!news.glorb.com!feeder.erje.net!eternal-september.org!feeder.eternal-september.org!mx04.eternal-september.org!.POSTED!not-for-mail
From: Simon Wright <simon@pushface.org>
Newsgroups: comp.lang.ada
Subject: Re: My Invention of "Bug Sort".
Date: Thu, 21 Jun 2012 06:13:48 +0100
Organization: A noiseless patient Spider
Message-ID: <m2lijhs0vn.fsf@pushface.org>
References: <3852c348-a728-44ed-b065-c8a596c1e235@googlegroups.com>
	<698085ff-6ca3-4a0e-b963-11bdcf11e6b5@googlegroups.com>
	<f79c7163-917d-4e18-8cdc-8c7ffb8cfde3@googlegroups.com>
	<f7534a7c-e905-4a01-ac57-e209f2f43671@googlegroups.com>
Mime-Version: 1.0
Injection-Info: mx04.eternal-september.org;
 posting-host="lW95SkTEBVqk7Amv0SGEGg";
	logging-data="11670"; mail-complaints-to="abuse@eternal-september.org";
	posting-account="U2FsdGVkX1/rUiD2H6foS0D3dL5lAvLzHLJbOR4r4lk="
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.1 (darwin)
Cancel-Lock: sha1:v4HNy+fNh+9IAeEc6CV1emNFhJM=
	sha1:Q67SEAgR72QBAJgwfM4g1seetYU=
Content-Type: text/plain
Date: 2012-06-21T06:13:48+01:00
List-Id: <comp.lang.ada>

"Jeffrey R. Carter" <ggsub@pragmada.co.cc> writes:

>> 2 ) In "O(N log N)" do I assume log to the base 'e' or what. 
>
> In "Big-O" notation, log is understood to be to the base 2.

Isn't there a constant factor between log2(x) and ln(x)? Which is taken
up in the O?

   N = e**x = 2**y

Taking natural logs,

   ln N = x = y.ln 2