MO417 - Questão para a prova oral

Número: 2003-011

Enunciado: Por que o algoritmo de ordenação Quick sort, se mostra na prática, mais rápido que o Insertion Sort?:

A) Porque sua razão de crescimento no pior caso é O(n3)- ene ao cubo.
B) Porque apesar de possuir razão de crescimento no pior caso O(n2), seu caso médio é O(n lg n).
C) Porque sua razão de crescimento no pior caso é O(n lg n).
D) A razão de crescimento não influencia na velocidade de execução de um algoritmo.
E) N.D.A.

Ideia original de: Patrick Henrique da Silva Brito