#combinatorics #maths

factorial

提供方便的方法来计算阶乘,可选性经过检查

5个不稳定版本

0.4.0 2023年11月23日
0.3.0 2022年11月16日
0.2.1 2020年12月17日
0.2.0 2019年12月3日
0.1.1 2018年7月4日

#192 in 数学

Download history 188/week @ 2024-04-22 489/week @ 2024-04-29 374/week @ 2024-05-06 688/week @ 2024-05-13 534/week @ 2024-05-20 220/week @ 2024-05-27 332/week @ 2024-06-03 252/week @ 2024-06-10 825/week @ 2024-06-17 314/week @ 2024-06-24 580/week @ 2024-07-01 239/week @ 2024-07-08 559/week @ 2024-07-15 679/week @ 2024-07-22 671/week @ 2024-07-29 407/week @ 2024-08-05

2,342每月下载量
19 个Crate中使用 (直接使用13个)

MIT许可

16KB
432 代码行

计算阶乘

此Crate提供了一些方便且安全的方法来使用高效方法计算阶乘。更确切地说,它使用质数摆动算法来计算阶乘。有关更多详细信息,请参阅这篇论文

它可以以O(n (log n loglog n)^2)次乘法运算来计算阶乘。此算法的时间复杂度取决于所使用的乘法算法的时间复杂度。

依赖项

~1MB
~13K SLoC