An algorithm's real-time readiness ratio (RTR)

real-time ratio=average-case running time / worst-case running time

	bubblesort	heapsort	insertion	mergesort	quicksort
best	n	nlogn	n	nlogn	nlogn
average	n^2	nlogn	n^2	nlogn	nlogn
worst	n^2	nlogn	n^2	nlogn	n^2

http://www.youtube.com/watch?v=WRekXblcQn8&feature=relmfu