上面第二个也是O(1)
第一种方法：计算n次，时间复杂度为O(n)
第二种方法：计算1次即可，O(1)
斐波拉契数组：此种写法n=6时如下：
以上写法时间复杂度类似于2^n，2的n次方，非常庞大【以上不是好算法】
常用算法复杂度
本文标题：算法复杂度
本文链接：https://www.haomeiwen.com/subject/bocfiktx.html
网友评论