- Fundamentos de ProgramaçãoAlgoritmos
- Fundamentos de ProgramaçãoEstruturas de Repetição
- Fundamentos de ProgramaçãoLógica de Programação
Analisando a complexidade computacional em termos do número de passos necessários para a execução de um algoritmo, em função do tamanho da entrada, do algoritmo de teste de primalidade abaixo:
Leia(n)
se n>1 então: r ← Verdadeiro senão: r ← Falso
Para i de 2 até √n faça:
se (n mod i)=0 então:
r ← False
quebre
fim para
imprima r
É correto afirmar que sua complexidade é de:
