code wiki / (root) / nx_binomial.nx

nx_binomial.nx

buildroot/runtime/nx_binomial.nx

935 B30 linesdepth 2pulls 2 transitivereach 1 importersview sourcekind library
docsdependenciesstructsconstsfunctions

about

nx_binomial.nx -- C(n, k) iterative, overflow-safe. genealogy_id: pascal_1654_triangle lineage_id: combinatorics license: public_domain complexity: O(min(k, n-k))

dependencies 2 imports · 1 importers

nx_syscalls.nx nx_tier.nx nx_binomial.nx nx_binomial_test.nx

imports: nx_syscalls.nxnx_tier.nx

imported by: nx_binomial_test.nx

structs

none

consts

none

functions

18func nx_binomial(n: nx_int, k: nx_int) -> nx_int
called by 1: main