Recursion 大Oh表示法中的二次方程
我正在复习关于Big Oh运行时的期中考试。我有一个问题很难回答，那就是下面的问题，这个问题是关于大Oh符号的问题 T（n）=2T（n/2）+（2n^2+3n+5） 因此，通过使用主定理，其中k>log_b（a），在这个问题中，我认为k是来自（2n^2）的2，a是来自2T的2，b是来自（n/2）的2。因此，主定理的运行时间是k>log_b（a），即2>log_2（2）=1，然后T（n）=O（n^2） 我的想法正确吗？我从未见过T（n）中的二次运行时，但我相当肯定在这个问题中它是O（n^2） 谢谢你的意见 是的，O（n^2）是正确的。事实上，这本书中有一个类似的例子。这个函数可以是任何函数，基本上您只需将递归树的深度和宽度与这个附加函数的成本进行比较，并检查什么是主要的复杂性Recursion 大Oh表示法中的二次方程,recursion,runtime,big-o,recurrence,Recursion,Runtime,Big O,Recurrence,我正在复习关于Big Oh运行时的期中考试。我有一个问题很难回答，那就是下面的问题，这个问题是关于大Oh符号的问题 T（n）=2T（n/2）+（2n^2+3n+5） 因此，通过使用主定理，其中k>log_b（a），在这个问题中，我认为k是来自（2n^2）的2，a是来自2T的2，b是来自（n/2）的2。因此，主定理的运行时间是k>log_b（a），即2>log_2（2）=1，然后T（n）=O（n^2） 我的想法正确吗？我从未见过T（n）中的二次运行时，但我相当肯定在这个问题中它是O（n^2） 谢谢