授業で使うかどうかは分からんけど,改めてソートアルゴリズムの性能計測をしてみている.
分割統治を使う方法(マージソートやクイックソート)は意図的なウェイトでも入れないと計算時間の増加がきれいに出ないかもなぁ.
交換法だと割ときれいに性能差が出るのよね.グラフの下の方を這いつくばってるのが分割統治を応用したソート法.
@acid_rain 縦軸を対数にするとか計算回数を数えるとかするといかがでせう
@zundan ですねぇ。対数スケールを使わないときれいに出そうにないですね。
Mastodon is the best way to keep up with what's happening.
Follow anyone across the fediverse and see it all in chronological order. No algorithms, ads, or clickbait in sight.