Algorithm analysis Articles

Page 1 of 1 (4 articles)

8/9/2017 • EN

An explanation of Sattolo's algorithm for generating a random permutation with a single cycle, aimed at those without a strong math background.

algorithm analysis combinatorics fisher-yates shuffle random permutation sattolo's algorithm

6/12/2017 • EN

Explains Big O notation and algorithmic complexity, arguing why certain algorithms can't outperform a pigeon's efficiency.

algorithm analysis big-o notation programming fundamentals time complexity

7/17/2015 • EN

Explains how the birthday paradox applies to hash collisions, deriving the expected number of collisions in a set.

algorithm analysis Birthday Paradox Hash Collisions Hashing Probability

11/21/2009 • EN

A software developer contrasts the theoretical CS concepts learned in college with practical skills gained through professional and open-source work.

algorithm analysis api design big-o notation c compilers

Select Language