T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数，且有递归式 T(n) = 2*T(n / 2) + 2n，那么 T(n) = （ ）。
时间复杂度是 O(logn)
递归式 T(n) = 2*T(n / 2) + 2n 的主要复杂度集中在 T(n) = T(n / 2) 每次计算原来的一半，所以，是 O(logn)
1 回答686 阅读✓ 已解决
1 回答1.3k 阅读✓ 已解决
1 回答1.2k 阅读✓ 已解决
1 回答2k 阅读
1 回答1.3k 阅读
1 回答2.1k 阅读
极客观点
项目管理
HarmonyOS
时间复杂度是 O(logn)
递归式 T(n) = 2*T(n / 2) + 2n
的主要复杂度集中在 T(n) = T(n / 2)
每次计算原来的一半，所以，是 O(logn)