Prova 1 [ Parte 1 ]

Prévia do material em texto

1 / 2 
 
 
ATENÇÃO 
 
▪ Respostas copiadas de colegas ou de outras fontes serão desconsideradas. 
 
 
1) [10,0] Analise o algoritmo abaixo e calcule qual a complexidade de tempo em notação O. Descreva a 
análise feita para chegar a sua conclusão. 
 
int qtd_num_div_5_ou_6( int n ) { 
 if(n == 0) 
 return 0; 
 if(n % 5 == 0) 
 return qtd_num_div_5_ou_6( n - 1 ) + 1; 
 else if ( n % 6 == 0 ) 
 return qtd_num_div_5_ou_6( n - 1 ) + 1; 
 else 
 return qtd_num_div_5_ou_6( n - 1 ); 
} 
 
 
Boa Prova! 
 
SERVIÇO PÚBLICO FEDERAL 
MINISTÉRIO DA EDUCAÇÃO 
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA CELSO SUCKOW DA FONSECA (CEFET/RJ) 
CAMPUS NOVA FRIBURGO 
CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO 
ALGORITMOS E ESTRUTURAS DE DADOS 
PROFESSOR OCTAVIO VIEIRA DE AGUIAR 
 
PROVA 1 
( PARTE 1 )