Для вычисления «N выберите K» (биномиальный коэффициент) в R мы используем choose(n,k).
Эта функция реализована в src/nmath/choose.c , Для больших n и k рассчитывается floor(exp(lfastchoose(n, k)) + 0.5). Кто-нибудь может пролить свет на то, что это такое?
Кроме того, какова временная сложность choose(n,k)?