Questão para a prova oral 011

Semana: 17/02/2003 a 21/02/2003

Assunto: Getting Started

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. 


Autor: Patrick Henrique da Silva Brito.
RA: 022279.