- 72 名前：デフォルトの名無しさん mailto:sage [2005/10/18(火) 15:25:55 ]
- >>70
n is oddのときのは+2、n is evenのときは+1。だからT(N) = T(L n/2 」) + 2
じゃなくてT(n) <= T(L n/2 」) + 2になってるだろ。問(b)の定義でn=2^kに
なっているのでT(n) = T(n/2) + 1になる。
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
計算アルゴリズム【Ⅱ】
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef