Pergunta de entrevista da empresa Microsoft
Different Sorting Algorithms and Big O of each
Respostas da entrevista
Sigiloso
6 de ago. de 2010
Average cases: Heap sort O(n lg n) Insertion sort O(n^2) Quicksort O(n lg n) Merge sort O(n lg n) Bubble sort O(n lg n)