Questão
ID 1640563Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2018 Banca: UFCE - Universidade Federal do Ceará Órgão: Universidade Federal do Ceará
Utilizando a análise de complexidade de algoritmos, qual a complexidade de tempo de execução do seguinte código:
int i, j, k = 0;
for (i = n / 2; i <= n; i++) {
for (j = 2; j <= n; j = j * 2) {
k = k + n / 2;
}
}