算法效率的评估方法 — 信息技术填空题
题目
为求解同一问题，程序甲与程序乙分别采用不同算法：当输入规模为n时，程序甲的执行次数为f(n)=5n·log₂n，程序乙的执行次数为g(n)=n²。当n=1024时，两程序执行次数之比g(1024)/f(1024)=____（结果用小数表示）；据此可知，随着n增大，该问题应选用时间复杂度增长更慢的____算法（填「程序甲」或「程序乙」）。
《第4单元 计算与问题解决》其他练习题
相关题目
信息技术
选择题
用增长率评估算法效率时，某算法处理规模为 n 的输入，其…
算法效率的评估方法
信息技术
填空题
某程序对同一问题给出两种算法：算法A执行次数随输入规模n…
算法效率的评估方法
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征
信息技术
填空题
某程序用于统计1至n中偶数的和，其核心片段为：s←0；i←2…
程序的三种结构实现