News for hackers. Stuff that matters.

A comment on Imperative vs. Declarative. Parent comment

Re:Imperative vs. Declarative by textminer on Tuesday April 02, 2013 @02:09PM (#5481047)
The pedant in me squirms at seeing a quadratic-time solution to something so linear. Use a heap or a scan, sir!
[ Parent | on HN ]
Re:Imperative vs. Declarative by textminer on Tuesday April 02, 2013 @02:10PM (#5481051)
Oh, now I have to yell at myself. No doubt Python's sorted is some n*logn quicksort, and not actually in quadratic time. Crow for all!
[ Parent | on HN ]
Re:Imperative vs. Declarative by masklinn on Tuesday April 02, 2013 @02:12PM (#5481068)
It's an adaptive mergesort-based sort: http://en.wikipedia.org/wiki/Timsort
[ Parent | on HN ]
Re:Imperative vs. Declarative by gnuvince on Tuesday April 02, 2013 @02:31PM (#5481224)
Still, I'd rather have a loop and be linear than using a sort and being linearithmic.
[ Parent | on HN ]