← 查看本卷题目CSP-S 第一轮2016 NOIP 提高组 第一轮第 14 题单项选择假设某算法的计算时间表示为递推关系式 T(n)=2T(n4)+nT(n) = 2T(\dfrac{n}{4})+\sqrt nT(n)=2T(4n)+n T(1)=1T(1) = 1T(1)=1 则算法的时间复杂度为( )。 填写答案AO(n)O(n)O(n)BO(n)O(\sqrt{n})O(n)CO(nlogn)O(\sqrt{n}\log{n})O(nlogn)DO(n2)O(n^2)O(n2)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
假设某算法的计算时间表示为递推关系式 T(n)=2T(n4)+nT(n) = 2T(\dfrac{n}{4})+\sqrt nT(n)=2T(4n)+n T(1)=1T(1) = 1T(1)=1 则算法的时间复杂度为( )。 填写答案AO(n)O(n)O(n)BO(n)O(\sqrt{n})O(n)CO(nlogn)O(\sqrt{n}\log{n})O(nlogn)DO(n2)O(n^2)O(n2)提交答案详细解析这题不会