时间复杂度问题

linuxcici

date sturcture里讲到的时间复杂度:

for (i=0;i<n;i++)
   for(j=0;j<n;j++)
        c[j]=a[j]+b[j];



时间复杂度:T(n)=n+1+n(n+1)+n平方=2n平方+2n+1=O(n平方);

这O(n平方)怎么算出来啊?

T(n)=O(f(n))这时间复杂度公式怎理解呢?


请大侠举简单的例子好吗?谢谢

yzc2002

这个是价的估计里的术语
T(n) = O(f(n))表示存在常数M和C，使当n>;=M时， T(N) <= C*f(n)
T(n) = o(f(n))表示当n->;无穷大时，T(n)/f(n)->;0
对著名的goldbach猜想的解决方案就是对一系列价进行估计的结果
1937年维诺格拉陀夫通过对三角和的近似估计，得到了三素数定理，解决了goldbach猜想的第二部份
1966年陈景润得到了陈氏定理

linuxcici

那怎样算出2n平方+2n+1=O(n平方); ?

win_hate

当 n 充分大时， 2n^2+2n+1 <= 2n^2 + 2n+n <=2n^2 + 2n^2 + n^2 <= 5n^2

Benson_linux

时间复杂度，我想应该是一个极限问题，O（）或者o（）这些最后结果是原代数式的高阶无穷大和高阶无穷小。简单的说随着时间的增大，代数式中增长速度最快的代数式就是最后的结果。
比如“n+1+n(n+1)+n平方”中随着n的增大，n平方增长的最快，而前边的常数项可以忽略。/