MLE 了求助 /ll /ll
查看原帖
MLE 了求助 /ll /ll
679936
sunkuangzheng楼主2024/3/12 10:00

我的代码时空复杂度应该都是 O(nB+n3B2)\mathcal O(nB+\dfrac{n^3}{B^2}),取 B=n2/3B = n^{2/3} 理论复杂度是 O(n5/3)\mathcal O(n^{5/3})。我的代码里取的是 B=1200B=1200,但是因为空间常数过大,n=3⋅104n = 3 \cdot 10^4 的点都会 MLE。

有没有什么卡空间的办法 /ll

复杂度应该是没假的 /kel

2024/3/12 10:00
加载中...