ALGORITMOS

O algoritmo A executa 100n instruções, enquanto o algoritmo B executa 3n² instruções.

Qual o menor valor de n, para que o algoritmo A se torne mais eficiente que o algoritmo B.


a) 100

b) 34

c) 22

d) 1

e) 30


q02:


Dois algoritmos A e B possuem complexidade n^5 e 2^n, respectivamente. Você utilizaria o algoritmo B ao invés do A em qual circunstância?