今天讲课,被BPM巨佬安利了一波,在这里推广一下:
我们蒟蒻一族在日常打表时,有时会被给中 限制,这样就很烦了
但其实我们不用把所有的东西都打出来:
以斐波那契数列来说,我们可以每 个位置放两个相邻的数,这样,我们就可以用这两个数去推其他的位置了
因为我们是隔 个就有两个数,所以我们最多也只会推 次
而时间复杂度是 ,这样,比纯打表更为安全,比纯手推更快
我们蒟蒻一族在日常打表时,有时会被给中 限制,这样就很烦了
但其实我们不用把所有的东西都打出来:
以斐波那契数列来说,我们可以每 个位置放两个相邻的数,这样,我们就可以用这两个数去推其他的位置了
因为我们是隔 个就有两个数,所以我们最多也只会推 次
而时间复杂度是 ,这样,比纯打表更为安全,比纯手推更快