← 查看本卷题目CSP-S 第一轮2017 NOIP 提高组 第一轮第 6 题单项选择若某算法的计算时间表示为递推关系式: T(N)=2T(N2)+NlogNT(N) = 2T(\dfrac{N}{2}) + N \log NT(N)=2T(2N)+NlogN T(1)=1T(1) = 1T(1)=1 则该算法的时间复杂度为( )。 填写答案AO(N)O(N)O(N)BO(NlogN)O(N \log N)O(NlogN)CO(Nlog2N)O(N \log^2 N)O(Nlog2N)DO(N2)O(N^2)O(N2)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
若某算法的计算时间表示为递推关系式: T(N)=2T(N2)+NlogNT(N) = 2T(\dfrac{N}{2}) + N \log NT(N)=2T(2N)+NlogN T(1)=1T(1) = 1T(1)=1 则该算法的时间复杂度为( )。 填写答案AO(N)O(N)O(N)BO(NlogN)O(N \log N)O(NlogN)CO(Nlog2N)O(N \log^2 N)O(Nlog2N)DO(N2)O(N^2)O(N2)提交答案详细解析这题不会