摘要:斐波那契数列 斐波那契数列是一个最基础的题目。 方法一 我都遇到这个题目的第一个想法是,使用一个循环,然后让它每次去计算,直到计算到我们想要找的第几个数为止。 也就是一边计数,一边计算数组的值。 这个方法的时间复杂度就是O(N);空间复杂度为O(1)。 import java.util.*; pub
阅读全文
|
06 2021 档案
摘要:斐波那契数列 斐波那契数列是一个最基础的题目。 方法一 我都遇到这个题目的第一个想法是,使用一个循环,然后让它每次去计算,直到计算到我们想要找的第几个数为止。 也就是一边计数,一边计算数组的值。 这个方法的时间复杂度就是O(N);空间复杂度为O(1)。 import java.util.*; pub
阅读全文
|