
計算量とBig-O記法 入門 - アルゴリズムの速さを見積もる基礎
計算量(time/space complexity)とBig-O記法を、初中級エンジニア向けに直感・定義・代表オーダーの順で整理します。O(1)からO(n!)までをコード例と早見表で解説し、二分探索、最悪・平均・償却計算量、空間計算量、実務での使いどころまで、WikipediaやBig-O Cheat Sheetを一次ソースにまとめます。

計算量(time/space complexity)とBig-O記法を、初中級エンジニア向けに直感・定義・代表オーダーの順で整理します。O(1)からO(n!)までをコード例と早見表で解説し、二分探索、最悪・平均・償却計算量、空間計算量、実務での使いどころまで、WikipediaやBig-O Cheat Sheetを一次ソースにまとめます。

データベースのインデックスを実務目線で整理します。フルスキャンとの違い、B-tree インデックスがなぜ速いのか、等価・範囲・前方一致・ORDER BY・JOIN で効く理由、複合インデックスの左端プレフィックス、カバリングインデックス(index-only scan)、列に関数を使うと効かない・前方ワイルドカード LIKE が効かないといった落とし穴、書き込みコストやストレージのトレードオフ、InnoDB のクラスタ化インデックスと PostgreSQL の違い、EXPLAIN の読み方まで、PostgreSQL・MySQL 公式と Use The Index, Luke を一次ソースにまとめます。

入力やスクロールのように高頻度で発火するイベントを間引く、デバウンスとスロットルの違いと実装、Reactで作り直しを防ぐ書き方を、MDNとlodashの定義に沿って説明します。

Vue 3.6で実用段階に入ったVapor Modeの仕組み、仮想DOMモードとの機能差、コンポーネント単位での有効化、alien-signalsによるリアクティビティ刷新、ベータという現状を、Vue公式リポジトリの一次情報に沿って説明します。

Next.js 16 の Cache Components(cacheComponents)と Partial Prerendering(PPR)を整理します。暗黙的なキャッシュをやめ、use cache ディレクティブで「キャッシュするものだけ明示する」設計への転換、静的シェル+動的ストリーミングという PPR の考え方、cacheLife / cacheTag / revalidateTag / updateTag の使い分け、そして v15 から 16 への移行で詰まりやすい点を、公式ドキュメントをもとにコード例つきでまとめます。

Speculation Rules API を実務目線で整理します。script type=speculationrules の JSON でブラウザに prefetch / prerender を指示し、次に読まれるページを先読みして遷移を一瞬にする仕組みです。prefetch と prerender の違い、eagerness(immediate / eager / moderate / conservative)、list rules と document rules、そして prerender でアナリティクスが二重計上される落とし穴まで、ブログや EC で安全に使う勘所をまとめます。

Angular 21 で標準になった zoneless 変更検知を整理します。長年 Angular の再描画を握ってきた Zone.js がなぜ外れるのか、Zone.js なしで何が変更検知を起動するのか(Signals・markForCheck・setInput・イベント・dirty view)、有効化と Zone.js 除去の手順、そして既存 Angular 案件の移行チェックリストを、React/Vue 勢にも分かるようにまとめます。

安定版になった React Compiler は、useMemo / useCallback / memo の手動メモ化を自動化します。何ができて何を消せるのか、それでも手動メモ化が必要な場面、React 17/18/19 や Next.js での導入方法を、実践的な判断目線で整理します。

Pull 型 CDN を効果的に使うための HTTP キャッシュヘッダー設計を整理します。Cache-Control の max-age / s-maxage の使い分け、HTML と静的アセットの TTL 設計、キャッシュ除外対象、ETag の注意点、検証方法、自動パージ vs 短 TTL の運用方針までを解説します。

Anthropic Claude API のプロンプトキャッシング(Automatic / Explicit / 1時間TTL / Pre-warming)を、料金構造・キャッシュ無効化・cache_control の置き場所・max_tokens=0 によるウォームアップ運用まで実装目線で整理します。

WordPress 標準の一時キャッシュ機構「Transients API」を徹底解説。set_transient / get_transient / delete_transient の基本から、site_transient のマルチサイト挙動、wp_options への保存と Redis/Memcached 連携時の挙動の違い、そして「期限切れトランジェントが残り続ける遅延ガベージコレクション」などの落とし穴と本番運用での回避策までを実装サンプル付きで網羅します。