1 加到 100 的 时间复杂度 C#. 

 1 //1 加到 100 的 时间复杂度:
 2 int n = 100;
 3 int sum = 0;
 4 for(int i = 1; i <= n; i++){
 5     sum += i;
 6 }
 7 T(1) = 1;    //Initialize 'n'.
 8 T(2) = 1;    //Initialize 'sum'.
 9 T(3) = 1;    //Initialize 'i'.
10 T(4) = n + 1;    //'i' needs to compared with 'n + 1' times.
11 T(5) = n;    //'i' increasement times.
12 T(6) = n;    //'sum' addition times.
13 T(n) = 1 + 1 + 1 + (n + 1) + n + n = 3*n + 4 = 3*n.

 另外,时间复杂度 T(n) = 3n³ + 5n² = O(n³) -> n -> ∞.

posted @ 2014-01-08 02:03  wonkju  阅读(931)  评论(0)  编辑  收藏  举报