Question

A notação _______, representa uma complexidade _________, ou seja, o tempo de execução aumentará de forma linear com o tamanho da entrada. Outras complexidades que são comumente encontradas são: O(log N), O(N2), O(N3). Vale ressaltar que em termos de eficiência teremos que: O(1) < O(log N) < _____ < O(N2) < O(N3) < O(2N), ou seja, um algoritmo com complexidade O(N) é mais eficiente que _______.

Escolha a opção que completa corretamente as lacunas.

Alternativas:

a)
F(N) / linear / O(10) / O(N2)

b)
O(N) / linear / O(N) / O(N2)

c)
O(N) / quadrática / O(log N2) / O(log N)

d)
F(N) / quadrática / O(N) / O(log N)

e)
O(N) / linear / O(N) / O(log N)

Answer 1

Resposta:

b)  O(N) / linear /  O(N) / O(N²)

Explicação:

Corrigido pelo AVA