← 查看本卷题目CSP-J 第一轮2010 NOIP 普及组 第一轮第 12 题单项选择基于比较的排序时间复杂度的下限是( ),其中 nnn 表示待排序的元素个数。 填写答案AΘ(n)\Theta(n)Θ(n)BΘ(nlogn)\Theta (n \log n)Θ(nlogn)CΘ(logn)\Theta (\log n)Θ(logn)DΘ(n2)\Theta(n^2)Θ(n2)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
基于比较的排序时间复杂度的下限是( ),其中 nnn 表示待排序的元素个数。 填写答案AΘ(n)\Theta(n)Θ(n)BΘ(nlogn)\Theta (n \log n)Θ(nlogn)CΘ(logn)\Theta (\log n)Θ(logn)DΘ(n2)\Theta(n^2)Θ(n2)提交答案详细解析这题不会