递归：用树方法得到T（n / 4）+ T（n / 2）+ n ^ 2
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了递归：用树方法得到T（n / 4）+ T（n / 2）+ n ^ 2相关的知识，希望对你有一定的参考价值。
我试图用树方法解决这个练习，但我对两个部分有疑问：1）在T（？）列中，使用（n ^ 2/2 ^ i）代替（n / 2）是否正确^我）？我问，因为这是导致我错误的部分; 2）最后一个乘法是否正确（它在节点数和时间之间）？找到i值后，我必须创建一个从0开始到乘法结果的系列，对吧？而作为系列的变量，我要使用2 ^ i（节点数）？
以上是关于递归：用树方法得到T（n / 4）+ T（n / 2）+ n ^ 2的主要内容，如果未能解决你的问题，请参考以下文章