设有两个算法在同一机器上运行，其执行时间分别为100n^2和2^n,要使前者快于后者，n至少要多大?

[cxxer]

设有两个算法在同一机器上运行，其执行时间分别为100n^2和2^n,要使前者快于后者，n至少要多大?

[fire_woods]

解方程
100n^2<2^n
你可以从1到10000一个一个实验.直到<成立.
估计16左右就差不多啦.

[日立奔腾浪潮微软松下联想]

15

[scanlog]

3
for (int i =1;;i++)
{
clock_t start1,end1;
double duration1,duration2;
start1 = clock();
double t1;
t1 = 100 * i * i;
end1 = clock();
duration1 = (double)(end1 - start1)/CLOCKS_PER_SEC;
clock_t start2,end2;
start2 = clock();
double t2;
t2 = pow(2.0,i);
end2 = clock();
duration2 = (double)(end2 - start2)/CLOCKS_PER_SEC;
if (duration1 < duration2)
{
AfxMessageBox(L"aa");
}
}

[wgsasd311]

--运行坏境（sql查询分析器）
declare @i int
set @i=8
while 100*power(@i,2)>power(2,@i)
begin
set @i=@i+1
end
print @i

[cxxer]

有数学解法吗？我是一道书本上的题。谢谢

[Vincent_chen0305]

http://hi.baidu.com/rootkitor/blog/item/4fcb191cf2b49b8c87d6b6b9.html
此题有解.