求阶乘复杂度最低的算法

密期望 @ 2019-08-21 13:03:24

by CZQ_King @ 2019-08-21 13:05:31

阶乘复杂度不是O(n)吗

by 密期望 @ 2019-08-21 13:06:12

@爷爷的18代祖宗 我没见过O(n)算法，麻烦能简述一下吗？

by 小菜鸟 @ 2019-08-21 13:06:34

@爷爷的18代祖宗 您最好先多了解一下再说（

by 密期望 @ 2019-08-21 13:09:34

@huyufeifei

by CZQ_King @ 2019-08-21 13:10:25

@小菜鸟 我菜的一批 难道不是求n!吗

by 密期望 @ 2019-08-21 13:14:32

@NULL0x7f

by 小菜鸟 @ 2019-08-21 13:14:51

@爷爷的18代祖宗 严格来说楼主或许表述是不太清楚...不过您最好康康这个

by 密期望 @ 2019-08-21 13:28:58

@小菜鸟 dalao，我不是想取模，我是想算高精。

by 樱初音斗橡皮 @ 2019-08-21 13:51:40

@爷爷的18代祖宗 高精阶乘

by WAutomaton @ 2019-08-21 13:56:01

@密期望 然而如果不取模，阶乘并没有什么可以利用的性质 (斯特林近似) 。对了，能否问一下，您的\Theta(n \log ^2 n)复杂度是怎么证的？我只会证它是O(n \log ^3 n)的