Questão
ID 2095717Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2018 Banca: FUNRIO - Fundação de Apoio a Pesquisa, Ensino e Assistência Órgão: Assembleia Legislativa de Roraima
Observe o código seguinte:
procedimento p(L:lista ordenável de itens)
variável trocou: booleano, n: inteiro
faça
trocou ? falso
n ? tamanho(L)
para cada i ? 0 to n–2 faça
se L[i] > L[i+1] então
trocar( L[i], L[i+1] )
trocou ? verdadeiro
fim se
fim para
enquanto trocou
fim p
A complexidade média no pior caso do procedimento p, escrito em pseudocódigo, corresponde a