Japanese subtitles

← 18-07 Predicting Run Time

18-07 Predicting Run Time

Get Embed Code
2 Languages

Showing Revision 1 created 07/21/2014 by osawakjvta.

  1. この小テストでは予測が行えるほど
    実行時間を理解しているかどうか確認します
  2. 以前のコードがあります これはコードとして渡した
  3. Python式を評価する実行時間を計算するものです
  4. spin_loopの定義があります
  5. whileループもあります
  6. 渡した変数に1を加えていくものです
  7. Pythonインタプリタで試してみましょう
  8. いくつかの数値を渡してspin_loopを呼び出し
  9. 評価することで実行時間を計算します
  10. まず1,000回試してみましょう
  11. time_executionは2つの値を返します
  12. 結果と実行時間ですがここでは2つ目だけが必要です
  13. インデックスし2つ目の値の結果を返します
  14. これが結果です 1,000回ループを行うのに
    かかる時間は0.0001秒です
  15. 10,000回まで増やすと
    0.0006秒かかることが分かります
  16. さらにゼロを追加し100,000回の場合は
    0.005秒かかるのが分かります
  17. これを少し変えて書いてみると確認しやすくなります
    100,000を書き出す代わりに
  18. 10 ** 5と記入します
    これは1のあとにゼロを5つ書くことと
  19. 同じ意味になります 測定を正確にするために
    10 ** 6を行ってみましょう
  20. 100万回という意味です 0.05秒かかりました
  21. 以上がループの実行時間の例です
  22. ここで小テストです
  23. ループが 10 ** 9つまり10億の場合
    spin_loopを実行する時間を
  24. 予想してみてください
  25. 秒数で答えを出してください
  26. もちろん完全に正確な 答えは得られませんが
    答えの誤差が20%以内なら正解とみなします