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

469: デフォルトの名無しさん [] 2019/05/19(日) 03:34:25.36 ID:z4pqjaPJ >>468 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/469

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.025s