PHPerのための計算量入門
負荷試験(データ量と処理時間の 相関 を取得する)でチェックできる Mackerel や New Relic、Datadog でアラートでなるべく早く気づける環境を構築し、該当箇所の オーダー を下げる PHP や Laravel の組み関数の中にも、O(n) 以上の関数があるので注意
よく使う処理の計算量は把握しておく
warning.icon
常に改善にすれば良いという問題ではない
データ量が少ない場合はどんなアルゴリズムでも計算量は少ないので、可読性 を重視すべき https://www.techscore.com/blog/wp/wp-content/uploads/2016/08/76c691c22c7ef40a64aa64b04f05e90c-1024x633.png
チューニング には限界があるので、複雑な仕様は単純になるように提案するのが大事 参考