信息技术 高二 填空题 标准 ★ 精品

时间复杂度的概念 — 信息技术填空题

信息技术(高中·浙教版) 第九章 算法效率分析 AI 三重审校通过

题目
某算法解决规模为 n 的问题时,基本操作的执行次数约为 3n²+5n+2。度量该算法效率时,当 n 足够大后起决定作用的是 n² 项,因此其时间复杂度通常记为 O(____)。据此分析:若问题的规模 n 增大为原来的 10 倍,该算法基本操作的执行次数将约增大为原来的____倍。