AntonioL/sampling-sqrtn

Design and implementation of an algorithm for sampling from a discrete distribution (each outcome is labelled with its probability). O(sqrt(N)) complexity.

Python