题库首页 › 信息学奥赛 › 题目 17719

递归关系式T(n)=2T(n/2)+O(n²)描述了某个分治算法的时间复杂度,该算法的时间复杂度是多少?

A:O(n)
B:O(nlogn)
C:O(n2)
D:O(n2logn)

正确答案:C

试卷来源:2025 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库