VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
473: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 23:30:24.80 ID:iZGlVtrY >>471 一般的なソートの計算量の限界はn log nだよ 計算量はデータ量が増えていったときに この式の値は誤差みたいなものだから無視できるよね っていうふうに考えて式を消してくもの n*は省いたら値が全然違ってしまうので省けないの 計算量にはデータ量の増加を考えて消された定数項があって 計算量の良いアルゴリズムは往々にしてその隠れた定数項が大きくて データ量が少ないときに計算効率が悪い傾向があるんよ クイックソートもその一例 「少ない」件数は例に示したとおりで ソートでは6〜46が閾値として有名どころのライブラリで使われてるよ 今回の問題に限ったことではなく 計算量の話をするときはデータ量も一緒に議論する必要があるんよ たとえばお仕事で大量のデータを処理するから効率の良いロジックを 組んでくれと言われて計算量のよいアルゴリズムを実装したけれども サーバーの処理が遅くレスポンスの遅延が常態化してしまった 調査してみたら要素数の少ないデータを大量に処理していて 計算量の悪いアルゴリズムを使ったら改善されたなんてことも起こり得るよ 計算量はデータ量とセットで考えるこれ大事 http://mevius.5ch.net/test/read.cgi/tech/1539439008/473
478: デフォルトの名無しさん [] 2019/05/21(火) 23:38:38.38 ID:pDd0WZ2N >>472-474 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/478
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s