Q608211 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:

a)
O (n²).
b)
O (n).
c)
O (nlogn).
d)
O (log₂n).
e)
O (log2n²).

Q608211 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

Algoritmos e Estrutura de Dados (TI)