算法T（n）的時間復雜度
[英]Time complexity of algorithm T(n)
問題描述
有人可以告訴我該算法的時間復雜度嗎？ 這本書說它是T（n）=（n-1）（1 + n / 4）= O（n2）
for ( i = 2 ; i <= n ; i++) {
for ( j = 0 ; j <= n) {
cout << i << j ;
j = j + floor(n/4) ;
}
}
但我不知道如何計算。
1 個解決方案
解決方案1
0 2014-11-13 00:54:22
外循環迭代n-1次，內循環迭代n/4次。 該算法的復雜度為（n-1）*（n / 4）=（n ^ 2-n）/ 4 = O(n^2)
為什么這個簡單算法T（n / 2）+1的最壞情況時間復雜度與n ^ 2 + T（n-1）相反？
[英]Why is the worst case time complexity of this simple algorithm T(n/2) +1 as opposed to n^2+T(n-1)?
計算遞歸算法的時間復雜度T（n）= T（k）+ T（nk）
[英]Calculating the time complexity of recursive algorithm T(n) = T(k) + T(n-k)
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.