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

 //1 加到 100 的 时间复杂度:
 int n = ;
 int sum = ;
 for(int i = ; i <= n; i++){
     sum += i;
 }
 T() = ;    //Initialize 'n'.
 T() = ;    //Initialize 'sum'.
 T() = ;    //Initialize 'i'.
 T() = n + ;    //'i' needs to compared with 'n + 1' times.
 T() = n;    //'i' increasement times.
 T() = n;    //'sum' addition times.
 T(n) =  +  +  + (n + ) + n + n = *n +  = *n.

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