Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/ionic-framework/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 计算递推方程（算法分析）_Algorithm_Recurrence - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 计算递推方程（算法分析）

Algorithm 计算递推方程（算法分析）

algorithm

Algorithm 计算递推方程（算法分析）,algorithm,recurrence,Algorithm,Recurrence,我想知道如何用迭代法解决这个问题 既然你应该自己做家庭作业，我就给你看看解决方法 T（1）=1 T（n）=2T（n/2）+n 对于n=8 n=8 T（n）=T（8） =2T（8/2）+8 =2T（4）+8 =2*（2T（4/2）+4）+8 =2*（2T（2）+4）+8 =4T（2）+8+8 =4T（2）+16 =4*（2T（2/2）+2）+16 =4*（2T（1）+2）+16 =8T（1）+4+16 =8T（1）+20 =8*1+20 =28

我想知道如何用迭代法解决这个问题

既然你应该自己做家庭作业，我就给你看看解决方法

  • T（1）=1
  • T（n）=2T（n/2）+n
  • 对于n=8
n=8
T（n）=T（8）
=2T（8/2）+8
=2T（4）+8
=2*（2T（4/2）+4）+8
=2*（2T（2）+4）+8
=4T（2）+8+8
=4T（2）+16
=4*（2T（2/2）+2）+16
=4*（2T（1）+2）+16
=8T（1）+4+16
=8T（1）+20
=8*1+20
=28