1 加到 100 的 时间复杂度 C#.
生活随笔
收集整理的這篇文章主要介紹了
1 加到 100 的 时间复杂度 C#.
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
1 //1 加到 100 的 時(shí)間復(fù)雜度:
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.
?另外,時(shí)間復(fù)雜度 T(n) = 3n3 + 5n2 = O(n3) -> n -> ∞.
轉(zhuǎn)載于:https://www.cnblogs.com/listened/p/3509993.html
總結(jié)
以上是生活随笔為你收集整理的1 加到 100 的 时间复杂度 C#.的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： andriod之应用内置浏览器 webv
- 下一篇： C#编程中的66个好习惯，你有多少个？（