私は外側のループは少し私をオフにスローこれらのネストされたループ int sum = 0;
for (int n = N; n > 0; n = n/2) {
for (int i = 0; i < n; i++) {
sum++;
}
}
を持っています。 ランタイムはまだO(n^2)ですか、それとも別のものですか?
は、内側ループはO(N)回実行し、各時間iが(実際に保守的な上限として、これは確かに時間的に一部算出する仕事量N MOD行うことができないこと function isPrime(n):
for i from 2 to n - 1:
if (n mod i) = 0, return false
return true
、このコードを検討しますO(n^3))。したがって、この全体的な
私は漸化関係を理解しようとしています。私は、再帰によって整数の配列の最大要素を決定する方法を見つけました。以下はその機能です。最初に呼び出されるとき、nは配列のサイズです。 int ArrayMax(int array[], int n) {
if(n == 1)
return array[0];
int result = ArrayMax(array, n-1