猫史档案馆

【算法系列教程】初试递归

用户:蒟蒻OIer1048576蒟蒻OIer1048576查看:4 回复:12 评论:4 创建时间:2021-01-29T10:49:05

center_image

WPS水印就不用管了嗷awa

Https://www.luogu.com.cn/problem/P5743

回复

上一页第 1 页 / 共 1 页下一页
蒟蒻OIer1048576蒟蒻OIer1048576

dd（）

点赞0

评论

33aaron33aaron

dd

点赞0

评论

JSR代码喵JSR代码喵

dddddddddddddddddddddddddd

点赞0

评论

蒟蒻OIer1048576蒟蒻OIer1048576

DD()

点赞0

评论

wrmdcxywrmdcxy

dd

点赞0

评论

蒟蒻OIer1048576蒟蒻OIer1048576

dd（）

点赞0

评论

蒟蒻OIer1048576蒟蒻OIer1048576

喵（）

点赞0

评论

JSR代码喵JSR代码喵

dd

点赞0

评论

蒟蒻OIer1048576蒟蒻OIer1048576

喵

点赞0

评论

爵士OIer爵士OIer

给大家科普一下（

斐波那契像楼主这样递归求解是指数级的时间复杂度；

用记忆化搜索或递推能够做到线性时间复杂度；

使用矩阵快速幂加速求解能够做到 O(log N)；

直接特征根求出公式套可以做到 O(log N)，因为要扩域然后快速幂。

点赞0

评论

麟_月麟_月

喵d

点赞0

评论

不知道该叫啥的一只萌新不知道该叫啥的一只萌新

挖坟，但是不建议使用递归求解，为啥直接循环呢？递归还需要占用额外的栈

点赞1

评论