Question

Considere dois programas rodando em paralelo em um computador. Ambos os programas processam a mesma entrada, de tamanho n. No primeiro programa, uma estrutura de dados cresce de acordo com a seguinte função: f(n)=25+2n sendo n o tamanho da entrada (em numero de elementos e f(n) a quantidade de bytes ocupada pela estrutura. No segundo programa, para uma mesma entrada, a estrutura de dados cresce de acordo com a seguinte formula:
g(n)=n^2+10
Sendo n o tamanho da entrada (em numero de elementos) e g(n) a quantidade de bytes ocupada pela estrutura no segundo problema. Desconsiderando valores negativos de n, qual é o valor n para o qual as estruturas de dados dos dois programas vão ocupar o mesmo espaço de memoria?

Answer 1

F(n)= g(n)
25+2n=n^2+10
N^2-2n+10-25=0
N^2-2n-15=0
N'=5
N"=-3