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