おそらく O(2^n) である上限と下限を見つけようとしています
T(n) = 1 for n<=4
私は、一般的な臓器が次のとおりであることを知っています。
T(n) = T(n/2^(i+1)) + i=0 から 2^(n/2^i) の k までの合計
ここから、どう進めばいいのかわからない..
質問する
165 次
おそらく O(2^n) である上限と下限を見つけようとしています
私は、一般的な臓器が次のとおりであることを知っています。
T(n) = T(n/2^(i+1)) + i=0 から 2^(n/2^i) の k までの合計
ここから、どう進めばいいのかわからない..