计算机 选择题 标准 ★ 精品

算法复杂度 — 计算机选择题

计算机二级(公共基础) 数据结构与算法基础 AI 三重审校通过

题目
某算法在输入规模为 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)