怎么快速评估数据规模

P1255 数楼梯

mooktian @ 2023-02-12 20:26:19

这个高精度数组要开到多少,怎么快速估算啊。

我是数组从500,调到800,最后干脆调到2000。

这个数据有多少位,有没有办法估算的。


by bamboo12345 @ 2023-02-12 20:33:58

@mooktian 可以使用vector(


by Coffins @ 2023-02-12 20:36:36

@mooktian 我建议逝开到5000,因为空间不会炸还100%保靠


by Edward1002001 @ 2023-02-12 20:40:46

@mooktian fib[n]约等于1.618^n

\log_{10}(fib_n)$约等于$n\log_{10}(1.618)

by mooktian @ 2023-02-12 22:04:49

@bamboo123 vector还没学到。


|