Question

Considere dois algoritmos a1 e a2 com complexidade 30n2 e n3. Qual o valor de n, para que o algoritmo a2 seja mais eficiente que o algoritmo a1?

Answer 1

Oi!

Veja bem, para responder essa questão, devemos observar que, caso a pesquisa seja linear, devemos compreender que será realizado do primeiro para o último.

Podemos afirmar que  o pior caso de pesquisa ocorreria caso elemento procurado estivesse no último bloco do arranjo, por conta disso, podemos dizer que a resposta é 5.

Perceba que sobre o valor de n, para que o algoritmo a2 seja mais eficiente que o algoritmo a1,  podemos afirmar que se a1 for equivalente a 5n² e a2 for equivalente  a n³, o menor valor inteiro para que a1 seja maior que a2 será  3.