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.