算法效率的度量:时间复杂度与空间复杂度 — 信息技术选择题
题目
某算法的基本操作执行次数 f(n)=3n²+2n log₂n+100,另一算法的执行次数 g(n)=50n log₂n。当 n 充分大时,下列关于两算法效率的判断正确的是( )
A. f(n) 与 g(n) 的时间复杂度相同,均为 O(n²)
B. f(n) 为 O(n²),g(n) 为 O(n log₂n),n 充分大时 g 算法更高效
C. f(n) 为 O(n log₂n),g 算法常数因子 50 较大,f 算法更高效
D. 两算法时间复杂度相同,均为 O(n log₂n)