算法的基本概念与时间复杂度 — 计算机选择题
题目
某算法对输入规模 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)