算法效率的评估方法 — 信息技术选择题
题目
用增长率评估算法效率时，某算法处理规模为 n 的输入，其基本操作次数 T(n)=c·n log₂ n（c 为正常数）。当输入规模 n 从 2¹⁰ 增大到 2¹⁵ 时，T(n) 变为原来的（ ）
A. 16 倍 B. 32 倍 C. 48 倍 D. 64 倍
《第4单元 计算与问题解决》其他练习题
相关题目
信息技术
填空题
为求解同一问题，程序甲与程序乙分别采用不同算法：当输…
算法效率的评估方法
信息技术
填空题
某程序对同一问题给出两种算法：算法A执行次数随输入规模n…
算法效率的评估方法
信息技术
选择题
对序列 12，7，10，3，8 进行升序选择排序，其基本思想是：…
选择排序的基本思想
信息技术
填空题
某同学用顺序查找在列表 a=[12, 35, 12, 40, 12] 中查找 key=12，程…
顺序查找的程序实现
信息技术
选择题
主串 S=abababc，模式串 T=ababc。采用朴素（逐位）匹配算法，…
子串查找
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现