私は宿題の質問に取り組んでいました。私にはnlognと以下の繰り返しを比較する必要があります。 nlognが下か、上か、または以下の時間複雑度によって制限されているかのように。 | 5 n = 1
--| 2T(n/2) + n n > 1
私は2Tを考える（N/2）+ N はあなたの助けをありがとう..しかし、私は漸化式を解決する方法を正確に確認していないnlognダウン減らします。
こんにちは、あるサブルーチンが一定時間では実行されずに入力サイズに依存していても、呼び出しサブルーチンは一定時間操作と見なされます。私は次のコードがある場合 次に： void func(int m){
int n = 10;
subrout(m);//function which complexity depends on m
subrout2(n);//function w
の平均場合の複雑見つける：私はことを知っている私たちは入力配列A[0...n-1]と検索キーK を持って SequentialSearch(A[0..n-1],K)
i=0
while i < n and A[i] != K do
i = i+1
if i < n then return i
else return -1
を最悪の場合はnです。なぜなら、配列全体を検索しなけ