Mathematically analyzing sorting algorithms

Re:Mathematically analyzing sorting algorithms by crntaylor on Sunday January 22, 2012 @05:14PM (#3497906)

I've got to admit, I don't understand why this article exists. If you're a beginner, the math is too complicated. If you're anything more than a beginner then you already know that bubble sort is O(n^2) and quick sort is O(n log n) and you probably know how to derive it. Who is this aimed at?

[ Parent | on HN ]

Re:Mathematically analyzing sorting algorithms by agumonkey on Monday January 23, 2012 @01:03AM (#3499297)

I know the complexity, at the intuition level, but can't derive them, even after reading this article.

[ Parent | on HN ]