计算机 选择题 较难 ★ 精品

算法的基本概念与时间复杂度 — 计算机选择题

全国计算机等级考试二级 数据结构与算法基础 AI 三重审校通过

题目
某算法对输入规模 n 的基本操作执行次数满足 T(n)=2n·log₂n+100n+500。现改用另一算法,执行次数为 S(n)=n²+n+10。当 n 从 10 增大到 1000 的过程中,两个算法执行次数的大小关系发生了一次反转。反转发生时(即 T(n)=S(n) 的近似临界点附近),两算法的时间复杂度级别应如何判断?(  ) A. T(n) 为 O(nlog₂n),S(n) 为 O(n²),n 足够大后 S(n) 增长更快,反转后 S(n)>T(n) B. T(n) 为 O(n²),S(n) 为 O(nlog₂n),反转后 T(n)>S(n) C. 两者均为 O(n²),反转前后大小关系不变 D. T(n) 为 O(nlog₂n),S(n) 为 O(n²),反转后 T(n)>S(n)