希望可以优化一下预测模块的运行速度
Opened this issue · 3 comments
OneBST commented
理论上讲通过递推计算n个五星所需抽数时间复杂度在n^2级别,虽然不快但可以接受。但是软件里计算速度很慢,或许是C#循环慢的问题,也可能是因为绘制曲线速度较慢。为了提速可以优化算法,递推可以化为卷积。当然直接使用卷积也不能改善复杂度,但是如果加上FFT和快速幂,整个的复杂度降为nlogn,速度提升非常大(FFT引入的精度误差在这个应用里可以忽略)
可参考我这简单程序里的python实现,很短就几行。
mysteriouseye commented
因为他用的.net4.8 .net core之前版本都已经放弃了 core之前的c#速度不大行的 core之后猛地可以接近c++
Scighost commented
个位数的预测速度还能接受 (:3」∠)
TremblingMoeNew commented
有没有意向写个C井版呢_ (:3」∠)_ (((