Japanese 字幕

← 01-10 Running Time

埋め込みコードを取得する
2言語

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. naive(a,b)に大きい数値を
    当てはめたら実行するのに
  2. どれくらい時間がかかるか考えてみてください
  3. これらは速いでしょう これも速いでしょう
  4. より大きい数値を当てはめれば
  5. 計算により長い時間がかかることが分かるはずです
  6. これを一日中続けても面白くないでしょう
  7. 代わりにコンピュータにこれらの計算をしてもらい
  8. かかった時間を計りグラフに表します
  9. これはアルゴリズムnaiveです
  10. 前後にあるのは
    グラフを作成するためのPythonコードです
  11. nに様々な値を当てはめnaive(n,n)を実行します
  12. nには2の0乗から23乗までの
    すべての数値を当てはめます
  13. それぞれの数値を当てはめた計算について
  14. かかった時間を計測しデータを集め
  15. 集めたデータをグラフにします では実行します
  16. グラフができました こちらです
  17. 下の部分が見にくいですが
  18. どんな形かは大体分かるはずです
  19. 横軸は2乗した数値です
  20. ゼロから何百万までに渡ります
  21. 縦軸は実行するのにかかった時間です
  22. グラフの形は非常に分かりやすいです
  23. ちょうどこんな形です
  24. nに当てはめた数値と
    実行時間tの関係はどうなっているでしょうか
  25. 実行時間は一定で
    nが大きくなっても変わらないでしょうか
  26. それともnが増えると実行時間も
    対数関数的に増加するのでしょうか
  27. それともnの増加に比例して
    実行時間も長くなるのでしょうか
  28. または指数関数のように
    実行時間もcのn乗となるのでしょうか