Sistemas de Informao

Exerccio - Anlise de Algoritmo

quinta-feira, 28 de agosto de 2014

1. Analise os seguintes termos dominantes dos cdigos abaixo e expresse sua complexidade assinttica para
notao Big O (O(n)).

2. Explique como o funcionamento de algoritmos que utilizam a abordagem de "Diviso e conquista",

destaque as principais vantagens dessa abordagem e cite dois exemplo de algoritmos que utilizam essa
abordagem.
3. Dado uma lista de tamanho desconhecido, descreva uma estratgia ou algoritmo para realizar as
operaes de Busca e ordenao nessa lista.
4. Qual a ideia central do algoritmo de ordenao Quicksort, descreva a utilidade do procedimento Partio
do mtodo Quicksort?