「アルゴリズム」の記事
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分