From: Abigail Date: Wed, 30 Aug 2000 19:28:07 +0000 (-0400) Subject: Don't use big-Oh when talking about lower bounds. X-Git-Url: http://git.shadowcat.co.uk/gitweb/gitweb.cgi?a=commitdiff_plain;h=e11c4a89a30016e329f9d9390b79c37bb160381e;p=p5sagit%2Fp5-mst-13.2.git Don't use big-Oh when talking about lower bounds. Message-ID: <20000830232807.305.qmail@foad.org> p4raw-id: //depot/perl@6931 --- diff --git a/pod/perldelta.pod b/pod/perldelta.pod index 70d2113..12803ac 100644 --- a/pod/perldelta.pod +++ b/pod/perldelta.pod @@ -292,10 +292,10 @@ sort() has been changed to use mergesort internally as opposed to the earlier quicksort. For very small lists this may result in slightly slower sorting times, but in general the speedup should be at least 20%. Additional bonuses are that the worst case behaviour of sort() is now -better (in computer science terms it is now O(N log N), as opposed to -O(N**2) of quicksort), and that sort() is now stable (meaning that -elements with identical keys will stay ordered as they were before -the sort). +better (in computer science terms it now runs in time O(N log N), as +opposed to quicksorts Theta(N**2) worst-case run time behaviour), and +that sort() is now stable (meaning that elements with identical keys +will stay ordered as they were before the sort). =back