Question

Alguém pode me ajudar nessa questão?

Considere os algoritmos A e B com complexidades:

CA(n) = 1000 × n2

CB(n) = 0, 1 × n3

Answer 1

Olá,

Nosso trabalho aqui é descobrir para qual valor a curva CB começa a ter valor maiores que CA.

Para isso, bastará igualar as funções, e assim descobrir para qual valor de ''n'' as duas possuem a mesma imagem. Logo a partir desse valor CB será sempre maior, vejamos:

$1000.n^{2}=0,1.n^{3}\\ \\ 10000.n^{2}=n^{3}\\ \\ 10000=n$

Logo, CB passará a dominar assintoticamente CA a partir de n=10 000.