一个算法的时间复杂度为O(n^2),以下哪个操作的时间复杂度与之相加后仍为O(n^2)? A. O(n) B. O(n log n) C. O(n^3) D. O(1) 答案解析 该题考查算法的时间复杂度。O(n^2)与O(n)相加后仍为O(n^2),因为较低阶的复杂度在较高阶的复杂度面前可以忽略。O(n log n)和O(n^3)都会使总的时间复杂度上升至O(n^3),而O(1)表示常数时间,对O(n^2)无影响。 正确答案:A