社区讨论

理性讨论一下这个 O(1.618^n)

AT_abc427_f [ABC427F] Not Adjacent参与者 6已保存回复 23

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
23 条
当前快照
1 份
快照标识符
@mhj1j0yf
此快照首次捕获于
2025/11/03 19:12
4 个月前
此快照最后确认于
2025/11/03 20:34
4 个月前
查看原帖
https://www.luogu.com.cn/article/aw0kee8l
这个感觉是学术不严谨啊,1+52>1.618\dfrac{1+\sqrt{5}}{2}\gt 1.618,怎么可以直接写 O(1.618n)O\left(1.618^{n}\right) 呢?
显然正确的方法是直接使用精确的渐进,或者取一个过剩近似,例如 1.61811.61811.618033988751.61803398875
没看到工单有对这种问题的分类,先发个讨论。

回复

23 条回复,欢迎继续交流。

正在加载回复...