无论是用链表实现还是用 数组 实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交