Ezt a feladatot jol csináltam meg? Határozzuk meg a legkisebb olyan n értéket, amelyre a 100n^2 futási ideju algoritmus gyorsabb, mint az az algoritmus, melynek ugyanazon a gépen 2^n a futási ideje.

Én nem kezdtem el számolgatni, irtam egy programot c nyelven nekem a programom amit irtam a az n értékének a 2 adta meg:

#include<stdio.h>

#include<math.h>

#include<conio.h>

int main()

{int i,j,n=1,m=1;

i=100*pow(m,2);

j=pow(2,n);

n++;

while(i<j)

{

i=100*pow(n,2);

j=pow(2,n);

n++;

}

printf("%d",n);

getch();

}