Algoritmos e estrutura de dadosComplexidade de algoritmos
- (FGV 2021)
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 2 )
Próximo:
EXERCÍCIOS - Exercício 47
Vamos para o Anterior: Exercício 45
Tente Este: Exercício 8
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados