← 查看本卷题目GESP C++ 7级2025年12月单选题 第13题 · 2 分假设一个算法时间复杂度的递推式是T(n)=8T(n4)+nnT(n)=8T(\frac n4)+n\sqrt nT(n)=8T(4n)+nn(nnn为正整数),和T(0)=1T(0)=1T(0)=1,那么这个算法的 时间复杂度是( )。 填写答案AO(nn)O(n\sqrt n)O(nn)BO(nnlogn)O(n\sqrt n\log n)O(nnlogn)CO(n2)O(n^{2})O(n2)DO(n2logn)O(n^{2}\log n)O(n2logn)提交答案详细解析这题不会 ← 上一题 第 175 / 324 题← → 键切题 下一题 →
假设一个算法时间复杂度的递推式是T(n)=8T(n4)+nnT(n)=8T(\frac n4)+n\sqrt nT(n)=8T(4n)+nn(nnn为正整数),和T(0)=1T(0)=1T(0)=1,那么这个算法的 时间复杂度是( )。 填写答案AO(nn)O(n\sqrt n)O(nn)BO(nnlogn)O(n\sqrt n\log n)O(nnlogn)CO(n2)O(n^{2})O(n2)DO(n2logn)O(n^{2}\log n)O(n2logn)提交答案详细解析这题不会