Articles tagged "Algorithm"
Posts on Orankit tagged "Algorithm". 3 articles.
Euclid's algorithm: computing GCD in O(log n)
How GCD and LCM relate, why Euclid's method works, its O(log n) complexity, and clean implementations.
3 min read
Inside Git diff: an introduction to the Myers algorithm
How the Myers algorithm finds the minimum edit script between two texts, the edit graph formulation, and the variants (patience, histogram) Git ships for more readable diffs.
5 min read
PRNG vs CSPRNG: when each is the right random
How pseudo-random and cryptographically secure random differ, why Math.random() is unsafe for security, and the bias trap of `% N`.
3 min read