单项选择题

给定n个元素，使用分治算法找k小元素，如果保证分治的两个子数组中最小的数组是原数组的ε倍，时间复杂度可以由nlogn降低为n. 0<ε<1.
A、正确
B、错误

你可能感兴趣的试题

从生物学和心理学角度看，黄金分割之所以具有普遍性，是因为它最违背人的视觉感受。
正确
错误

答案：错误

财务分析报告的目的就是直接带来公司绩效的改善。
正确
错误

答案：错误