- 615 名前:132人目の素数さん mailto:sage [2009/10/07(水) 04:09:14 ]
- ああ、いや、それも念頭に話しをしてたんですけど…それって数学の研究分野じゃなくてどちらかというと情報学(計算機)ですよね?
そのビッグオーですけど、普通のアルゴリズムの教科書でも適当に流してちゃんと定義するのはよっぽどな教科書だけで、定義もなけば分かりやすい説明もないし慣れろって面が強いんですよ。 つまりビッグオーに関して言えば、数学的理論的な裏付けもなく工学的な研究(よりなんとかなアルゴリズム)だけは進んでるのかなぁって思ってるんです。 上に書いたとおりですけど、結局ビッグオー(漸近と到達速度)はどれほど似てるかってところから研究できそうなんで誰かやってないのかなって思ってます。 一応考えてるのは、漸近途中で勝手に打ち切るので、yへの近似ではないです。(ガチャガチャにある玉は、n=2^64個しかないとかが実際(limit)なところなんで)。
|

|