信息技术高三填空题较难

算法效率的评估方法 — 信息技术填空题

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

题目

某程序对同一问题给出两种算法：算法A执行次数随输入规模n按2ⁿ增长，算法B执行次数按n²增长。当n=20时，A、B执行次数之比约为____（填「远大于1」或「远小于1」），说明评估算法效率应关注执行次数随问题规模增长的____（填「数量级/阶」或「绝对值」），即算法的____复杂度。