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

Answer 1

Resposta:

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

Explicação:

classificação dos algoritmos

corrigido pelo ava

Answer 2

Resposta:

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

Explicação:

corrigido pelo ava