姬長信(Redy)

我的算法可以做得更好吗?


我面临着一个挑战,即如何为任务制定最有效的算法.现在,我谈到了n * logn的复杂性.我想知道是否有可能做得更好.因此,基本上的任务是让孩子们玩点数游戏.给出的数字n是孩子的数量,m是执行某人之前跳过某人的次数.您需要返回给出执行顺序的列表.我试图这样做,您使用跳过列表.

Current = m
while table.size>0:
    executed.add(table[current%table.size])
    table.remove(current%table.size)
    Current += m

我的问题是正确的吗?是n * logn,您能做得更好吗?