「アルゴリズム」の記事
Orankit の「アルゴリズム」タグが付いた記事一覧。3件の記事があります。
ユークリッドの互除法：GCD を O(log n) で求めるアルゴリズム
GCD（最大公約数）と LCM（最小公倍数）の関係、ユークリッドの互除法の動作原理、計算量、実装パターンを整理します。
約4分
Git の diff の中身：Myers アルゴリズム入門
2 つのテキストの差分を最小操作で求めるMyersアルゴリズムの仕組み、編集グラフによる定式化、Git や diff コマンドが採用する派生アルゴリズム（patience, histogram）の違いを整理します。
約8分
疑似乱数（PRNG）と暗号学的乱数（CSPRNG）：どちらをいつ使うか
PRNG と CSPRNG の違い、Math.random() の限界、シードと再現性、各言語の API 一覧と用途別の選び方を整理します。
約5分