Questão
ID 2184871Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Câmara Municipal de Fortaleza
Considere o trecho de código em JavaScript a seguir:
function testeComplexidade(n) {
let soma = 0;
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++) {
soma += i + j;
}
}
return soma;
}
Com base no código, a complexidade de tempo do algoritmo em notação O-Grande (Big-O) é: