[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [sc-dev] sort

To: SuperCollider developers list <sc-dev@xxxxxxxxxxxxxxx>
Subject: Re: [sc-dev] sort
From: Dave Watson <dave@xxxxxxxxxxxxxxxx>
Date: Wed, 29 Dec 2004 09:15:15 -0800
In-reply-to: <1104336990.41d2d85edd9de@xxxxxxxxxxxxxxxxxxxxxxxx>
List-archive: <http://www.create.ucsb.edu/pipermail/sc-dev>
List-help: <mailto:sc-dev-request@create.ucsb.edu?subject=help>
List-id: SuperCollider developers list <sc-dev.create.ucsb.edu>
List-post: <mailto:sc-dev@create.ucsb.edu>
List-subscribe: <http://www.create.ucsb.edu/mailman/listinfo/sc-dev>, <mailto:sc-dev-request@create.ucsb.edu?subject=subscribe>
List-unsubscribe: <http://www.create.ucsb.edu/mailman/listinfo/sc-dev>, <mailto:sc-dev-request@create.ucsb.edu?subject=unsubscribe>
References: <a06110410bdf8667de311@[83.65.162.139]> <1104336990.41d2d85edd9de@xxxxxxxxxxxxxxxxxxxxxxxx>
Reply-to: SuperCollider developers list <sc-dev@xxxxxxxxxxxxxxx>


On Dec 29, 2004, at 8:16 AM, Lance Putnam wrote:

I don't think mergesort has anything over quicksort other than asimpler
algorithm.

Mergesort's worst case performance is O(N * log(N)). Quicksort's worstcase performance is O(N^2). For large data sets it's possible forquicksort to be significantly slower than mergesort.

References:
- [sc-dev] sort
  - From: Alberto de Campo
- Re: [sc-dev] sort
  - From: Lance Putnam

Prev by Date: Re: [sc-dev] sort
Next by Date: Re: [sc-dev] noise special request
Previous by thread: Re: [sc-dev] sort
Next by thread: Re: [sc-dev] sort
Index(es):
- Date
- Thread