算法设计的优化意识 — 信息技术填空题
题目
某设备保存了按时间顺序排列的 120000 条功耗记录，记录不再变动，之后需回答 30000 次任意连续时间段的功耗总量查询。若每次查询都逐条累加区间内记录，处理时间可能很长。为了减少重复计算，可先建立前缀和数组，之后每次查询只读取区间两端对应的前缀和并求差。该优化的核心是用____换取查询阶段的时间效率。
《第九章 算法效率分析》其他练习题
相关题目
信息技术
选择题
某程序需对许多输入值计算同一个 n 次多项式 P(x)=a₀+a₁x+……
算法设计的优化意识
信息技术
选择题
某平台需对 10⁶ 名用户按积分发放等级徽章，每天积分更新…
算法设计的优化意识
信息技术
填空题
某平台需在最多包含 10⁶ 条商品记录的数据中查找目标商品…
算法设计的优化意识
信息技术
选择题
某程序需要从 n 个互不要求排序的数值中找出最大值。为避…
算法设计的优化意识
信息技术
选择题
某系统保存了大量学生学号，需反复判断给定学号是否存在…
算法设计的优化意识
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现