算法复杂度 — 计算机选择题
题目
某算法在输入规模为 n 时,基本操作执行次数满足 T(n)=3n²+5nlog₂n+100。若将 n 翻倍,执行次数的增长数量级不变。下列关于该算法时间复杂度及数量级比较的表述,正确的是:
A. T(n)=O(nlog₂n),因为其中含 log₂n 项
B. T(n)=O(n²),且其数量级高于二分查找的 O(log₂n)
C. T(n)=O(3n²),因为系数 3 必须保留
D. T(n)=O(n²),且其数量级低于 O(nlog₂n)