高校生のための数学の質問スレPART234
at MATH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
635:１３２人目の素数さん 09/06/26 22:54:30 >>632 指数がどこまでかわからんが、普通に無限等比級数の和の公式つかえばいいんじゃね 636:１３２人目の素数さん 09/06/26 22:56:41 >>633 このSnは“和”じゃなくて面積なんです 637:１３２人目の素数さん 09/06/26 22:58:30 >>635 すいません くくるの忘れてました (2n-2)が指数です 638:１３２人目の素数さん 09/06/26 22:59:54 >>637 だから？ 639:１３２人目の素数さん 09/06/26 23:03:03 >>638 公式を使いたいんですが 公式は(n-1)乗なんです で、nの部分をどう変えたらいいかが分からなくて 640:１３２人目の素数さん 09/06/26 23:04:26 >>630 ランダウのO記号。当然高校数学外。 アルゴリズムとか繰り返し計算(たとえば漸化式でa_nを求めるのに、 一般項を求めず、a_1から繰り返し計算していくｋとを想像せよ)なんかで 出てくる記号。 計算量がO(n・logn)というと 「ｎのときに、必要な計算の回数が、基準計算(たとえば1桁の加算とか、 1回の大小比較とか)をn・logn回やるのと大体同じくらい」とか「nlognに 大体比例する」ってこと。ｎは繰り返し回数とか、データの個数の 総数とかになる。 高校数学だと数Bアルゴリズムに掛かるかどうか、かかっても深い議論は やらないはずなんで(ソートアルゴリズムの優劣とかはやらないでしょ)、 板違いと思われ。数学板か情報学板、あとは(プログラ)マ板向けの話題。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4997日前に更新/157 KB
担当:undef