PHPerKaigi 2024
レギュラートーク(20分)

PHPerのための計算量入門

hanhan1978 富所 亮 hanhan1978
1

プログラムを書くときに計算量を意識していますか?計算量の基本を理解することで、サービスが成長したときに問題を起こしにくいプログラムを作成することができます。簡単なプログラムを例にして、まず計算量という概念に慣れてみましょう。

本トークで話す内容

  • 計算量とはなにか?
  • 時間計算量、空間計算量
  • 実装時に意識しておくこと