From: "Jeffrey R. Carter" <ggsub@pragmada.co.cc>
Subject: Re: My Invention of "Bug Sort".
Date: Wed, 20 Jun 2012 18:17:52 -0700 (PDT)
Date: 2012-06-20T18:17:52-07:00 [thread overview]
Message-ID: <f7534a7c-e905-4a01-ac57-e209f2f43671@googlegroups.com> (raw)
In-Reply-To: <f79c7163-917d-4e18-8cdc-8c7ffb8cfde3@googlegroups.com>
On Wednesday, June 20, 2012 4:59:24 PM UTC-7, Austin Obyrne wrote:
>
> <<<<<< This is another general sorting algorithm that is O(N log N).
>
> I don't have the time to digress into a study of how this is arrived at so could I ask you to fill me briefly as follows.
>
> 1) Does this take into account repeats of elemental numbers or does it assume no repeats in a sample.
It is irrespective of whether or not a value occurs more than once.
> 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.
> 3) Is 'N' the sample length or the array length.
Typically in comparison sorts the 2 are the same, but N refers to the number of values being sorted.
next prev parent reply other threads:[~2012-06-21 1:19 UTC|newest]
Thread overview: 35+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-06-19 7:13 My Invention of "Bug Sort" Austin Obyrne
2012-06-19 11:55 ` Peter C. Chapin
2012-06-19 13:01 ` Austin Obyrne
2012-06-19 22:39 ` ggsub
2012-06-20 8:32 ` Austin Obyrne
2012-06-20 19:45 ` ggsub
2012-06-20 10:57 ` Austin Obyrne
2012-06-20 12:47 ` Manuel Collado
2012-06-20 12:51 ` Manuel Collado
2012-06-20 13:13 ` Manuel Collado
2012-06-20 15:17 ` Austin Obyrne
2012-06-22 20:31 ` Randy Brukardt
2012-06-20 19:38 ` ggsub
2012-06-20 23:59 ` Austin Obyrne
2012-06-21 1:17 ` Jeffrey R. Carter [this message]
2012-06-21 5:13 ` Simon Wright
2012-06-21 7:23 ` Manuel Collado
2012-06-21 11:50 ` Austin Obyrne
2012-06-21 12:09 ` Dmitry A. Kazakov
2012-06-22 20:37 ` Randy Brukardt
2012-06-22 21:16 ` Simon Wright
2012-06-26 22:29 ` Randy Brukardt
2012-06-28 19:05 ` Niklas Holsti
2012-07-03 2:05 ` Randy Brukardt
2012-06-28 20:59 ` Simon Wright
2012-07-03 2:11 ` Randy Brukardt
2012-07-03 9:47 ` Simon Wright
2012-06-21 18:45 ` Jeffrey Carter
2012-06-22 6:52 ` Austin Obyrne
2012-06-21 15:10 ` Adam Beneschan
2012-06-21 18:24 ` Jeffrey Carter
2012-06-21 7:24 ` Austin Obyrne
2012-06-19 22:56 ` Martin Trenkmann
2012-06-20 0:11 ` robin.vowels
2012-06-20 8:51 ` Austin Obyrne
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox