Oとかlogとかよくわかんないから、実際にコードで理解してみよう。よくわかる計算量オーダーの話 by DPon

PHPカンファレンス名古屋2025
レギュラートーク(30分)
初登壇(これまでカンファレンスで登壇経験なし)

Oとかlogとかよくわかんないから、実際にコードで理解してみよう。よくわかる計算量オーダーの話

DPontaro DPon DPontaro
2

数学でよくわからない記号や公式で苦手意識はないでしょうか。
プログラミングにおいても計算量オーダーと呼ばれるO(n^2)やO(log n)といった表記が出てくることがあります。
パッと見で拒絶反応は出てやしませんか?
実際にコードでこれらの表記が何を意味しているか理解し、パフォーマンスの良いコードを書けるようになりましょう

お話すること
・時間計算量
・空間計算量
・良くないコードの実例
・改善案

対象者
・オーダー記法を理解したい方
・パフォーマンスへの意識を高めたい方