高校生のための数学の質問スレPART234

高校生のための数学の質問スレPART234 at MATH

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アルゴリズムに掛かるかどうか、かかっても深い議論は
やらないはずなんで(ソートアルゴリズムの優劣とかはやらないでしょ)、
板違いと思われ。数学板か情報学板、あとは(プログラ)マ板向けの話題。

641:１３２人目の素数さん
09/06/26 23:04:47
>>639
1/3を掛けて割れ。

642:１３２人目の素数さん
09/06/26 23:06:31
あっ、ごめん。2n-2か。
でも、指数法則でごにょごにょやるだけだよ。

643:１３２人目の素数さん
09/06/26 23:08:58
>>631
ここです
Wikipedia項目ﾘﾝｸ

>>634
なんというかその、正直O(n log n)の意味自体がよく分かりません(汗

644:１３２人目の素数さん
09/06/26 23:09:10
>>642
そのごにょごにょを教えてください
お願いします

645:１３２人目の素数さん
09/06/26 23:11:26
>>644
a^(2n-2)=a^(2*(n-1))=？

646:１３２人目の素数さん
09/06/26 23:11:59
>>643
配列に格納されたn個のデータをソートする場合について、各アルゴリズムの性能を示す。計算時間の表記に用いている記号 O についてはランダウの記号を参照。

647:１３２人目の素数さん
09/06/26 23:15:11
>>645
分かりました！
いつも小さくするのがいいわけじやないんですね

648:１３２人目の素数さん
09/06/26 23:16:16
>>646
よく分かりませんがありがとうございました

649:１３２人目の素数さん
09/06/26 23:28:46
x^2+2xy-3y^2-3x-5y+2 が解りません＞＜

650: ◆27Tn7FHaVY
09/06/26 23:30:07
ボクも～

651:１３２人目の素数さん
09/06/26 23:46:42
>>649
俺も分からん

652:１３２人目の素数さん
09/06/26 23:54:30
URLﾘﾝｸ(www59.wolframalpha.com)
x^2+2xy-3y^2-3x-5y+2

653:１３２人目の素数さん
09/06/26 23:58:06
エスパー9級でいくなら、それはxおよびyについての二次式ですな
エスパー6級でいくと・・・基本どおり最低次の文字について整理せよ

なんでこの人は「何を教えて欲しいのか」すらも他人に伝えることができないんだろうか？

654: ◆27Tn7FHaVY
09/06/27 00:01:01
だまって人が動いたら王様気分

655:１３２人目の素数さん
09/06/27 00:11:20
平面上の2つのベクトルＯＡ↑、ＯＢ↑のなす角は60゜で|ＯＡ↑|＝2　|ＯＢ↑|＝３。

（ＯＰ↑＋3ＯＡ↑）（ＯＰ↑－ＯＡ↑－2ＯＢ↑）＝０を満たす点ｐが描く点をＣとして

円Ｃの中心をＤとするとき、　ＯＤ↑を求めるんですけど、

与式を展開して整理しても何も見えてきません。アドバイスお願いします。