rev05

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

// Considere uma lista com os seguintes valores:
//	1	2	3	4	5	6	7	8	9
//a)Quantas comparações fará o algoritmo de busca sequencial para estruturar o valor '9'?
//b)Quantas comparações fara o algoritmo de busca binaria para estruturar o valor '9'?
//c)Caso a lista tivesse 512 valores, qual seria o número maximo de comparações para encontrar um valor qualquer?
//d)A busca binaria tem eficiencia (para N dados):
//	a)O(N)	b)O(logn2)	c)O(N²) X)O(log2n) e)O(2n)
a) 9
b) 4
c) 9
d) d