数列通项公式

mathe · 发表于 2010-1-13 08:54:34

2n和n只相差一比特.
Fans说的n是数据二进制比特位数,而不是数字本身.
比如这里计算的数我们用N表示,总共n比特,Fans的方法只需要$O(n^2)$,也就是$O(log^2(N))$
而20#直接用递推方法的复杂度为$O(N^a)$,其中a是一个1和2之间的数.而我上面给出的方法可以达到$O(log^1.585(N))$

shshsh_0510 · 发表于 2010-1-13 09:07:32

这么复杂，看不懂了，等有时间再学习吧

〇〇 · 发表于 2010-1-13 12:34:54

学习了

northwolves · 发表于 2010-1-13 23:12:16

依然不是很理解,先收下学习,谢谢各位了

账号		自动登录	找回密码
密码			欢迎注册

[提问] 数列通项公式