数学影像馆

视频目录 / 计算数学与算法

热度排名 #460

一秒钟内，能算出多大的斐波那契数？

One second to compute the largest Fibonacci number I can

照递推一项项算很直观，到了很大的下标就要想怎样跳着算。观察在相同时间里，算法步数与大整数本身的位数各占多少代价。

Sheafification of G · 3 串讨论 · 热度 5.308

打开原视频 ↗浏览计算数学与算法

讨论出处