factorial and combination

mzusin · Apr 23, 2024 · 12cf49d · 12cf49d
1 parent b589dcc
commit 12cf49d
Show file tree

Hide file tree

Showing 4 changed files with 10 additions and 6 deletions.
diff --git a/dist/mz-math.esm.js.map b/dist/mz-math.esm.js.map
diff --git a/dist/mz-math.min.js.map b/dist/mz-math.min.js.map
diff --git a/dist/mz-math.node.cjs.map b/dist/mz-math.node.cjs.map
diff --git a/src/main/combinatorics/combinatorics.ts b/src/main/combinatorics/combinatorics.ts
@@ -93,6 +93,10 @@ export const combinationsWithRepetition = () => {
  * Example:
  * --------
  * Such as lottery numbers (2, 14, 15, 27, 30, 33).
+ *
+ * Tabulation (Bottom-Up Dynamic Programming).
+ * Time Complexity: 𝑂(n × r)
+ * Space Complexity: 𝑂(n × r)
  */
 export const combinationsWithoutRepetition = (n: number, r: number) : number => {
     if (n < 0 || r < 0) {