Algoritmos e estrutura de dadosComplexidade de algoritmos

• (FCC 2017)

Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade


A) O(n).

B) O(log ₂ n-1).

C) O(√n).

D) O(log2n).

E) O(log ₂ n ² ).


Próximo:
EXERCÍCIOS - Exercício 10

Vamos para o Anterior: Exercício 8

Tente Este: Exercício 20

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados