Questão 5532391

• Banca: FGV
• Órgão: TJ-RO
• Ano: 2021
• Provas: FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A.

A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos, deveria ser: 

• A. O(1) 
• B. O(log n)
• C. O(n)
• D. O(n log n)
• E. O(n²)

Gabarito: C

Comentários

• Para saber o maior valor do array unidimensional, preciso percorrer todos os elementos: O(n)

  Se o array fosse ordenado, seria O(1)

  Se o array fosse bidimensional, seria O(n*m) [ou O(n^2) se tiver o mesmo número de linhas e colunas]

• falou em eficiencia, é O(n)