今天講課,被BPM巨佬安利了一波,在這裏推廣一下:
我們蒟蒻一族在日常打表時,有時會被給中 限制,這樣就很煩了
但其實我們不用把所有的東西都打出來:
以斐波那契數列來說,我們可以每 個位置放兩個相鄰的數,這樣,我們就可以用這兩個數去推其他的位置了
因爲我們是隔 個就有兩個數,所以我們最多也只會推 次
而時間複雜度是 ,這樣,比純打表更爲安全,比純手推更快
我們蒟蒻一族在日常打表時,有時會被給中 限制,這樣就很煩了
但其實我們不用把所有的東西都打出來:
以斐波那契數列來說,我們可以每 個位置放兩個相鄰的數,這樣,我們就可以用這兩個數去推其他的位置了
因爲我們是隔 個就有兩個數,所以我們最多也只會推 次
而時間複雜度是 ,這樣,比純打表更爲安全,比純手推更快