pne: A picture of a plush toy, halfway between a duck and a platypus, with a green body and a yellow bill and feet. (Default)
[personal profile] pne

Knowing how to QuickSort can come in handy in real life

(May not make as much sense if you're not a CS geek or at least have some CS background)

Date: Sunday, 15 August 2004 16:25 (UTC)
From: [identity profile] bride.livejournal.com
Of course, the assumption is that the dates and times are sufficiently higgledy-piggledy. Because of the way QuickSort() pivots the data, if the dates and times were almost in order (just a few were kinda out of whack) to begin with, then the efficiency approaches O(n²).

</geek>

Profile

pne: A picture of a plush toy, halfway between a duck and a platypus, with a green body and a yellow bill and feet. (Default)
Philip Newton

June 2015

S M T W T F S
 12 3456
78910111213
14151617181920
2122232425 2627
282930    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Thursday, 1 January 2026 21:21
Powered by Dreamwidth Studios