信息技术 高一 选择题 标准

算法效率的度量 — 信息技术选择题

教科版·信息技术 第4单元 计算与问题解决 AI 三重审校通过

题目
处理同一问题的两种算法,甲算法执行的基本操作次数约为 n²,乙算法约为 n·log₂n。当输入规模 n=16 时,甲算法执行的基本操作次数约为乙算法的多少倍? A. 2倍 B. 4倍 C. 8倍 D. 16倍