• 1: アルゴリズムを工夫する
  • 2a: PyPyで走らせる
    • 配列の添え字アクセスが多いなどのとき
  • 2b: Numpyを使う
    • 配列に対する一括操作が多い時
  • 3a: NumbaでAOTコンパイルする
    • うまくハマれば速いがデータ構造やライブラリに関してまだ制約が大きい
    • 再帰呼び出しできない
  • 3b: Cythonで書いてコンパイルする
    • ちゃんと書けば速い
    • ちゃんと書くのはCでプログラムを書くようなもの
  • 3c: C++でライブラリを書く