私の質問が理にかなっていることを願います。私は T(n) = ∑ni=1 ∑nj=i ∑jk=1 1
Iである式を思い付くしようと試みてきたS1とS2が一定操作 for i ← 1 to n Do
for j ← i to n Do
S1
for k ← 1 to j do
S2
ある擬似コードの次の部分のための
int foo(int n)
{
if(n==0)
return 1;
int sum = 0;
for(int i = 0;i < n;i++)
sum += foo(n-1);
return sum;
}
私は最近、ランダウの記号を学んでいます。 は、誰かが私にビッグO記法を使って、どのようにこの関数の実行時間を提示するこ
擬似コードアルゴリズムは次のとおりです。基本的に H[p] ≥ H[p+1] if p = 1,
H[p-1] ≤ A[p] ≥ H[p+1] if 1 < p < m,
H[p] ≥ H[p-1] if p = m.
: peakreturn(H)
for p=1 to m //m is the length of H
if H[p-1] ≤ H[p] and H[p] ≥