Escolar Documentos
Profissional Documentos
Cultura Documentos
p/n 0
A resoluca o desta relaca o de recorrencia se assemelha com a do fatorial. Se expandirmos T (n) ate T (n 2) teremos:
T (n) = T (n 3) + 3
logo
T (n) = T (n k) + k
chegaremos no caso base quando n k = 0 k = n, portanto:
T (n) = T (n n) + n
T (n) = T (0) + n
T (n) = 1 + n
E logo este algoritmo e O(n).
5. Crie um struct para abstrair um livro. Crie as caractersticas que achar necessarias.
struct livro{
int paginas;
int codigo;
char autor[50];
char tipo[30];
};