A função de complexidade f que o define, considerando-se...

Q2728456

Tecnologia da Informação Linguagens de Programação

Ano: 2023

Banca: Fundação de Apoio à Educação e Desenvolvimento Tecnológico de Minas Gerais - Fundacao CEFETMINAS

Prova: Fundação CEFETMINAS - IFB - Técnico de Laboratório - Área: Informática - 2023

PARA AS QUESTÕES 35 E 36, CONSIDERE O SEGUINTE ALGORITMO EM JAVA E TRATE A OPERAÇÃO RELEVANTE SENDO O ACESSO AO VETOR V PARA COMPARAÇÃO.

Imagem associada para resolução da questão

A função de complexidade f que o define, considerando-se que a operação relevante para a análise da complexidade assintótica seja o acesso ao vetor v para comparação, é

f(n)=1, para n>0.

f(n)=n/2, para n>0.

f(n)=n−1, para n>0.

f(n)=n, para n>0.

f(n)=2n, para n>0.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro