VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
462: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 02:10:26.36 ID:iZGlVtrY >>456 >>419の問題はソートがどうしようもないんだよね ソートがあるから計算量の限界はn*log(n)になるかと それはそれとして計算量はデータ量が増加したときに 計算資源の消費量がこういう比率で増加しますってものだから あくまでもデータ量とセットで考えてこそ意味があるものだよ 一般的に計算量がよいアルゴリズムはデータ量が少ないときに時間がかかる傾向があって たとえばクイックソートの平均計算量はn*log(n)で挿入ソートの計算量はn^2だけれども 件数が少ないときは挿入ソートの方が速い 各種標準ライブラリのソートでも要素数が少ないときは挿入ソートが使われてて 挿入ソートを使うときの閾値はライブラリによってまちまち .NETは16以下 https://github.com/dotnet/corefx/blob/master/src/Common/src/CoreLib/System/Collections/Generic/ArraySortHelper.cs Javaは46以下 https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/util/DualPivotQuicksort.java FreeBSDは6以下 挿入ソートじゃなくてノームソートになってるけどまあ似たようなものだしまあいっかということで https://github.com/freebsd/freebsd/blob/master/lib/libc/stdlib/qsort.c Rubyはソースをきちんと追えなくて不確かだけれども FreeBSDのqsortを使ってるっぽい気がする 今回の問題の要素数は6なので挿入ソートが最適かと 計算量はn^2で良い http://mevius.5ch.net/test/read.cgi/tech/1539439008/462
464: デフォルトの名無しさん [] 2019/05/19(日) 02:10:42.73 ID:JyLc4k1U >>462 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/464
471: デフォルトの名無しさん [sage] 2019/05/19(日) 20:52:53.81 ID:1kdfr1Yk >>462 ソートが O(log n) を超えられないってのは有名な話。 が、それ以降意味不明。馬鹿だろお前。 1,. ソートアルゴリズムは得手不得手がある 2. 乱雑な方が得意か、整然としている方が得意か、はある 3. 事前予測はかなり大事だが、一般論としては O(log n) > 一般的に計算量がよいアルゴリズムはデータ量が少ないときに時間がかかる傾向があって > たとえばクイックソートの平均計算量はn*log(n)で挿入ソートの計算量はn^2だけれども > 件数が少ないときは挿入ソートの方が速い ハァ？？？？？？？？ その「少ない」はお前の年間仕事量くらいのことを言うんだろ？？？？？？？？ 今時のCPUなら苦にしないようなことを言ってるんだろ？？？？？？？？ http://mevius.5ch.net/test/read.cgi/tech/1539439008/471
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s