nkgt_chkonk https://blog.hatena.ne.jp/nkgt_chkonk/ 猫型の蓄音機は 1 分間に 45 回にゃあと鳴く https://nekogata.hatenablog.com/ とくにサーバーサイドのソフトウェアエンジニアリングにとって、計算量の見積りをするのは大切だ。というと、「うん、そうだよね、最適化って大事だよね」という話になりそうだけれど、今回書くのはそういうことではなくて、むしろ「最適化をしないで済むために計算量の見積りが大切」という話。 たとえば、計算量の見積をせずに「なんとなくこのあたりが重くなりそうだからキャッシュ入れておこうか」「なんとなくこのあたりが重くなりそうだから工夫したアルゴリズムにしておこうか」としたとき、わたしたちは「状態を新たに導入したことにより、状態の同期を考えなければならないコスト」や「複雑なアルゴリズムをメンテし続けるコスト」を引… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnekogata.hatenablog.com%2Fentry%2F2023%2F11%2F30%2F161559" title="計算量の見積りは「最適化するするため」だけではなくて「複雑な最適化をしないで済むため」にも大事 - 猫型の蓄音機は 1 分間に 45 回にゃあと鳴く" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-11-30 16:15:59 rich https://nekogata.hatenablog.com/entry/2023/11/30/161559 1.0 100%