VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
471(2): 2019/05/19(日)20:52 ID:1kdfr1Yk(3/3)調 AAS
>>462
ソートが O(log n) を超えられないってのは有名な話。
が、それ以降意味不明。馬鹿だろお前。
1,. ソートアルゴリズムは得手不得手がある
2. 乱雑な方が得意か、整然としている方が得意か、はある
3. 事前予測はかなり大事だが、一般論としては O(log n)
> 一般的に計算量がよいアルゴリズムはデータ量が少ないときに時間がかかる傾向があって
> たとえばクイックソートの平均計算量はn*log(n)で挿入ソートの計算量はn^2だけれども
> 件数が少ないときは挿入ソートの方が速い
ハァ？？？？？？？？
その「少ない」はお前の年間仕事量くらいのことを言うんだろ？？？？？？？？
今時のCPUなら苦にしないようなことを言ってるんだろ？？？？？？？？
472(1): ピッコロ ◆YAZTByPXwc6o 2019/05/19(日)21:09 ID:iZGlVtrY(6/7)調 AAS
>>471
まあちょっと落ち着いていただいて
∧＿∧
(´･ω･) _｡_ ﾄﾎﾟﾄﾎﾟ
/ つ つc(＿_ｱ?
しーＪ 旦〜
473(1): ピッコロ ◆YAZTByPXwc6o 2019/05/19(日)23:30 ID:iZGlVtrY(7/7)調 AAS
>>471
一般的なソートの計算量の限界はn log nだよ
計算量はデータ量が増えていったときに
この式の値は誤差みたいなものだから無視できるよね
っていうふうに考えて式を消してくもの
n*は省いたら値が全然違ってしまうので省けないの
計算量にはデータ量の増加を考えて消された定数項があって
計算量の良いアルゴリズムは往々にしてその隠れた定数項が大きくて
データ量が少ないときに計算効率が悪い傾向があるんよ
クイックソートもその一例
「少ない」件数は例に示したとおりで
ソートでは6〜46が閾値として有名どころのライブラリで使われてるよ
今回の問題に限ったことではなく
計算量の話をするときはデータ量も一緒に議論する必要があるんよ
たとえばお仕事で大量のデータを処理するから効率の良いロジックを
組んでくれと言われて計算量のよいアルゴリズムを実装したけれども
サーバーの処理が遅くレスポンスの遅延が常態化してしまった
調査してみたら要素数の少ないデータを大量に処理していて
計算量の悪いアルゴリズムを使ったら改善されたなんてことも起こり得るよ
計算量はデータ量とセットで考えるこれ大事
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.025s