- 関数型プログラミング言語Haskell Part26
536 ：デフォルトの名無しさん[sage]：2014/11/20(木) 17:41:56.95 ID:sAQTKHkd - T(n) = 2T(n/2) + O(n)
なら
T(n) = O(n log n)
なの？ なんで？
ワカンネ
|
- 関数型プログラミング言語Haskell Part26
538 ：デフォルトの名無しさん[sage]：2014/11/20(木) 18:07:33.93 ID:sAQTKHkd - 数学的帰納法で証明できたっぽいけどふにおちん。
極限でとけんの？ 教えてクレクレ
|
- 関数型プログラミング言語Haskell Part26
540 ：デフォルトの名無しさん[sage]：2014/11/20(木) 18:59:18.90 ID:sAQTKHkd - ほーlog nで置き換えのがコツなんやね
何がワカッテネーのかは判った。TやO同士の四則演算とEqインスタンスだ。
上の証明でいうとO(n)をa*nで置き換えるのがまだ解ってない。
|