c++程序中的算法时间复杂度
大家好 这个程序的时间复杂度是多少呢 是O(n)还是O(nlog2n) 还是其他的呢
执行次数为n-2, n-4, n-6, n-8, ... n-n一共是n/2个
i = n/2后面外层循环还会执行n/2
总执行次数为
(n-2) + (n-4) + (n-6) + ... +(n-n) + n/2
= n/2(n) - 2 - 4 - 6 -...- n + n /2
由于计算的时候最终保留的最高次方因此为n^2
n^2
大家好 这个程序的时间复杂度是多少呢 是O(n)还是O(nlog2n) 还是其他的呢
执行次数为n-2, n-4, n-6, n-8, ... n-n一共是n/2个
i = n/2后面外层循环还会执行n/2
总执行次数为
(n-2) + (n-4) + (n-6) + ... +(n-n) + n/2
= n/2(n) - 2 - 4 - 6 -...- n + n /2
由于计算的时候最终保留的最高次方因此为n^2
n^2