Questão
ID 1612439Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2018 Banca: UNIFESP UFSP - Universidade Federal de São Paulo Órgão: Universidade Federal de São Paulo
Em uma competição, cinco funções diferentes são observadas. Todas as funções usam um único loop. Dentro do loop for, o mesmo conjunto de instruções é executado.
Considere os seguintes loops:
1º) for(i = 0; i < n; i++)
2º) for(i = 0; i < n; i += 2)
3º) for(i = 1; i < n; i *= 2)
4º) for(i = n; i > -1; i /= 2)
5º) for(i = n; i < n; i++)
Se n é o tamanho da entrada, qual função é mais eficiente?