ハッシュテーブルの仕組み - 衝突解決・負荷率・各言語の実装から理解する
約14分
ハッシュテーブル（連想配列・ハッシュマップ）が平均O(1)で読み書きできる仕組みを、ハッシュ関数とバケット、衝突解決（チェイン法・オープンアドレス法）、負荷率とリハッシュの順で整理します。Python・Java・Go・C++・Rustの実装の違いや、ハッシュ衝突を悪用したDoSとSipHashによる緩和まで、公式ドキュメントを一次ソースにまとめます。
データ構造3 件の記事
データ構造 の記事
ソートアルゴリズム 入門 - 計算量・安定性・実際の標準ライブラリまで
約13分
バブル・選択・挿入・マージ・クイック・ヒープソートの仕組みと計算量を、初中級エンジニア向けに整理します。安定ソートとは何か、比較を使わない計数・基数ソート、そしてPython・Java・Rust・JavaScriptの標準ライブラリが実際に採用しているTimsortやpdqsort系のアルゴリズムまで、一次情報をもとに解説します。
計算量とBig-O記法 入門 - アルゴリズムの速さを見積もる基礎
約15分
計算量（time/space complexity）とBig-O記法を、初中級エンジニア向けに直感・定義・代表オーダーの順で整理します。O(1)からO(n!)までをコード例と早見表で解説し、二分探索、最悪・平均・償却計算量、空間計算量、実務での使いどころまで、WikipediaやBig-O Cheat Sheetを一次ソースにまとめます。