CodesRare
CodesRare
setTimtout((console.log(n),()=>{}),....)
单纯一个算法题目的话，根据 n = 100k 和 m = 10k 的大小，有可能会提前计算出所有答案，运算完之后重新shuffle的方式来减少每次调用的开销。比如同样的n，m=10 或 m=10k，对应反复调用 10000次和10次，可能m=10的情况下我可能倾向于提前计算结果（第一次调用时间稍长，后面直接返回结果，类似打表），m = 10k的情况下 也许就直接shuffle了；至于什么是最优解看测试结果吧。 如果放到真实环境中考虑（抽奖、游戏等），n和m的大小有可能是动态的，预计算的话会影响计算结果，导致实际概率与理论概率有偏差。另外还要考虑 arr n,和arr m存放在哪里（持久化、IO等），会有不同的思路吧。