VBSで便利なプログラムを作れスレ 2

**デフォルトの名無しさん** · 2018/10/13(土) 22:56:48.61

素人丸出しお粗末で遅くてもいいので
いますぐ使えるちょっぴり便利プログラムを作れ
（例○○を自動処理してくれるプログラム）

前スレ
VBSで便利なプログラムを作れスレ
https://mevius.5ch.net/test/read.cgi/tech/1170492587/

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 21:09:34.94

>>471
まあちょっと落ち着いていただいて

　 ∧＿∧
　(´･ω･) _｡_　ﾄﾎﾟﾄﾎﾟ
　/ つつc(＿_ｱ〟
　しーＪ　　　旦～

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 23:30:24.80

>>471
一般的なソートの計算量の限界はn log nだよ

計算量はデータ量が増えていったときに
この式の値は誤差みたいなものだから無視できるよね
っていうふうに考えて式を消してくもの
n*は省いたら値が全然違ってしまうので省けないの

計算量にはデータ量の増加を考えて消された定数項があって
計算量の良いアルゴリズムは往々にしてその隠れた定数項が大きくて
データ量が少ないときに計算効率が悪い傾向があるんよ
クイックソートもその一例

「少ない」件数は例に示したとおりで
ソートでは6～46が閾値として有名どころのライブラリで使われてるよ

今回の問題に限ったことではなく
計算量の話をするときはデータ量も一緒に議論する必要があるんよ

たとえばお仕事で大量のデータを処理するから効率の良いロジックを
組んでくれと言われて計算量のよいアルゴリズムを実装したけれども
サーバーの処理が遅くレスポンスの遅延が常態化してしまった
調査してみたら要素数の少ないデータを大量に処理していて
計算量の悪いアルゴリズムを使ったら改善されたなんてことも起こり得るよ

計算量はデータ量とセットで考えるこれ大事

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/20(月) 00:00:14.21

>>419の問題をn log nで解きたいんだということなら
それはそれで意味のあることだと思うし大事な考えだから
ぜひよろしくお願いいたします

ピッコロ待ってます