#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 • Rust 包仓库 188/week @ 2024-04-22 • Rust 包仓库 489/week @ 2024-04-29 • Rust 包仓库 374/week @ 2024-05-06 • Rust 包仓库 688/week @ 2024-05-13 • Rust 包仓库 534/week @ 2024-05-20 • Rust 包仓库 220/week @ 2024-05-27 • Rust 包仓库 332/week @ 2024-06-03 • Rust 包仓库 252/week @ 2024-06-10 • Rust 包仓库 825/week @ 2024-06-17 • Rust 包仓库 314/week @ 2024-06-24 • Rust 包仓库 580/week @ 2024-07-01 • Rust 包仓库 239/week @ 2024-07-08 • Rust 包仓库 559/week @ 2024-07-15 • Rust 包仓库 679/week @ 2024-07-22 • Rust 包仓库 671/week @ 2024-07-29 • Rust 包仓库 407/week @ 2024-08-05 • Rust 包仓库

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

MIT许可

16KB
432 代码行

计算阶乘

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

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

依赖项

~1MB
~13K SLoC