我正在审查有关Big-Oh运行时的中期测试。我遇到的一个问题之一是以下重复出现的问题，该问题是要求使用Big-Oh表示法。
T（n）= 2T（n / 2）+（2n ^ 2 + 3n + 5）
因此，使用主定理，其中k> log_b（a），在这个问题上，我想从[2n ^ 2）中k是2，从2T和 b是（n / 2）中的2。因此，主定理的运行时间为k> log_b（a），即2> log_2（2）= 1时，则T（n）= O（n ^ 2）。我的想法正确吗？我从未在T（n）内看到二次运行时，但我可以肯定在这个问题上它是O（n ^ 2）。
谢谢您的输入！
我正在审查有关Big-Oh运行时的中期测试。以下是我遇到的一个难题，该问题要求Big-Oh表示法。 T（n）= 2T（...