核心考点说明：本题考察时间复杂度的概念，特别是O(n log n)的含义。 解题思路分析：O(n log n) 表示算法的执行时间与输入数据量 n 和 n 的对数之间的乘积成正比关系。需要理解不同时间复杂度的含义。 选项分析： - A. 错误。O(n^2) 表示时间复杂度与输入数据量的平方成正比。 - B. 正确。O(n log n) 表示时间复杂度与输入数据量 n 和 n 的对数之间的乘积成正比。 - C. 错误。O(n) 表示时间复杂度与输入数据量呈线性关系。 - D. 错误。O(1) 表示时间复杂度是常数级别的。 易错点提醒：容易混淆不同时间复杂度的增长速度。 O(n log n) 的增长速度介于线性和平方之间。