高校生のための数学の質問スレPART234at MATH高校生のための数学の質問スレPART234 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞの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アルゴリズムに掛かるかどうか、かかっても深い議論は やらないはずなんで(ソートアルゴリズムの優劣とかはやらないでしょ)、 板違いと思われ。数学板か情報学板、あとは(プログラ)マ板向けの話題。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch