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