← 查看本卷题目CSP-S 第一轮2011 NOIP 提高组 第一轮第 7 题单项选择应用快速排序的分治思想,可以实现一个求第 KKK 大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。 填写答案AO(n2)O(n^2)O(n2)BO(nlogn)O (n \log n )O(nlogn)CO(n)O (n)O(n)DO(1)O (1)O(1)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
应用快速排序的分治思想,可以实现一个求第 KKK 大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。 填写答案AO(n2)O(n^2)O(n2)BO(nlogn)O (n \log n )O(nlogn)CO(n)O (n)O(n)DO(1)O (1)O(1)提交答案详细解析这题不会