差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | 最新のリビジョン両方とも次のリビジョン | ||
programming_algorithm:contest_history:atcoder:2019:0106_educational_dp [2019/01/17] – ikatakos | programming_algorithm:contest_history:atcoder:2019:0106_educational_dp [2019/01/18] – ikatakos | ||
---|---|---|---|
行 123: | 行 123: | ||
リスト参照が多いため、Pythonだと制限時間が厳しい。 | リスト参照が多いため、Pythonだと制限時間が厳しい。 | ||
- | 普段あまり意識しないが、Pythonでも変数のデータ型の概念はしっかりとある。 | + | Pythonでは変数に何でも入れられるため普段あまり意識しないが、データ型の概念はしっかりとある。 |
- | 変数を扱うたびに「この変数の型はなんぞや」のチェックから入るのが、Pythonが便利な反面、遅い一因となっている。 | + | 変数を扱うたびに「この変数の型はなんぞや」のチェックから入るのが、Pythonが便利な反面、遅い一因となっている(要出典)。 |
PyPyでは、事前の型推論によりチェックを一部省略することで高速化を図っている部分があるが、処理の中でintもfloatも取り得る変数にしてしまうとその推論が上手く働かない。 | PyPyでは、事前の型推論によりチェックを一部省略することで高速化を図っている部分があるが、処理の中でintもfloatも取り得る変数にしてしまうとその推論が上手く働かない。 |