Skip to content

Commit

Permalink
v.0.1.0, in progress
Browse files Browse the repository at this point in the history
  • Loading branch information
Nikos M committed Dec 28, 2015
1 parent 07eefaf commit 94a07a0
Show file tree
Hide file tree
Showing 9 changed files with 244 additions and 312 deletions.
10 changes: 8 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ A combinatorics library for Node/JS, PHP, Python, ActionScript

(php/python implementations in progress)

**version 0.1**
**version 0.1.0**

![abacus combinatorial numbers](/abacus.jpg)

Expand Down Expand Up @@ -211,7 +211,13 @@ see: `test/test.bat`

###Performance

most algorithms are linear `O(n)` (or log-linear `O(nlgn)`) time algorithms, plus statisticaly unbiased, and the author hopes to remain so
most algorithms:

* are **linear** `O(n)` (or log-linear `O(nlgn)`) time algorithms
* are **statisticaly unbiased** (e.g uniform sampling methods)
* use **efficient sucessor methods** (e.g loopless methods / constant delay methods) to generate objects
* **avoid big-integer arithmetic and computational overhead** (except if explicit ranking / unranking is needed and objects are large)



###Todo
Expand Down
Loading

0 comments on commit 94a07a0

Please sign in to comment.