FGVTJ RO2021TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Enunciado
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:
Alternativas
- A
O( 1 )
- B
O(log n )
- C
O( n )
- D
O( n log n )
- E
O( n 2 )
Gabarito e comentário disponíveis apenas dentro do Mentorito.
Faça login para ver a explicação completa do mentor.