算法设计与分析题目递归方程 f(n)=4f(n/2)+n f(1)=1 其中,n是2的幂 用递推法解此方程
1个回答
设n=2^k,把原式变形为f(2^k)/4^k=f(2^(k-1))/4^(k-1)+0.5^k,令a(k)=f(2^k)/4^k,得a(k)=a(k-1)+0.5^k (a(0)=1),a(k)=2-0.5^k,f(n)=2n^2-n
相关问题
最新问答： 高二物理动量的增量方向为受力方向相同 304不锈钢为什么会生锈呢?该怎么预防啊,锈越来越多了! 一个长方形的长是18.6厘米,是宽的1.5倍.这个长方形的面积是多少厘米? 细菌和鲸鱼在结构方面都是由什么构成的? 那些表语形容词可以被程度副词修饰? 求篇职高期末关于读了两年职高收获作文一篇 如图,△ABD中,△ABC、△ADE是等边三角形,猜想线段AC、CE、CD三者的大小关系,并证明. 关于《礼物》的作文提纲（要五个自然段的!）,和600字的作文. 简便算 1、六分之五乘以三点七加一点三除以六分之五 2、零点五乘以（五分之三加二十五分之六） 下列调查，适合用普查方式的是（ ） A．了解一批炮弹的杀伤半径 B．了解扬州电视台《关注》栏目的收视率 C．了解长江中 andy was not very tired,So he decided （）（not stay）at home 求一篇幽默的英语演讲稿 零碳中的碳主要指? 修改病句 ：在“安全教育”活动中,使我受到了很大的教育. sin15cos15 为什么等于1/2sin30 四米长的绳子截五截需截几次,算式怎么列 时空曲率的计算方程式关于黑洞,曲率无限大,那么怎么计算 日记 作文 At school this week,we talk about our goais and ambitions.英译 los angeles怎么读
