注意: このページは最後に更新されてから 1630 日が経過している記事です。 文章が腐敗している可能性があります。その点を考慮した上で確認ください。

数学/いろいろ

提供: kimoto's wiki

対数グラフについて

  • log(n)
    • 118cbf5e38009fff5e078f09ee847ffe_C.png
  • n log(n)
    • 48e1524c27646d56cceed28c4fb3804e_C.png
  • 対数グラフは値の増え方がどんどん減少していく感じ
    • 収束って言えばいいのかな
    • メモ: 逓減ではない
      • 逓減は値自体がどんどん減少していく感じ
  • log10(n)でnの10進数での桁数がわかる
  • log2(n)でnの2進数での桁数がわかる
  • log10(n) = log(n) / log(10)

Mathematica

  • WEB上で数式計算させられるサイト
  • 挿入ソートとマージソートの比較
    • 43までのサイズの入力列なら挿入ソートのほうが速いことが分かる