[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 2chのread.cgiへ]
Update time : 05/09 08:43 / Filesize : 229 KB / Number-of Response : 956
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

雑談はここに書け!【36】



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






[ 続きを読む ] / [ 携帯版 ]

全部読む 前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<229KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef