Questão para a Prova Oral 040
Semana: 03/03/2003 a 07/03/2003
Assunto: Recorrências
Enunciado
A solução para a recorrência
T(n) = T( n/sqrt(2) ) + 1
é:
A)
O(n)
B)
O(nlog(n))
C)
O(log n)
D)
O(n^2)
E)
n.d.a.
Obs.: considere
sqrt(x)
como sendo a raiz quadrada de x
Autor:
Ricardo Luís Lachi
RA:
972929