求问复杂度
查看原帖
求问复杂度
65190
_LanFeng_楼主2024/8/9 21:01

OI-wiki给的时间复杂度为O(f(p)+g(n)log⁡n)O(f(p)+g(n)\log n),但是为什么他说pp一般为十万级别呢,如果预处理了阶乘的话算组合数的时候就可以O(1)O(1)了吧,pp应该可以千万级别?

2024/8/9 21:01
加载中...