算法设计的优化意识 — 信息技术填空题
题目
某平台需在最多包含 10⁶ 条商品记录的数据中查找目标商品。开发时若直接采用从头逐项比对的方式，当数据规模增大时运行时间会明显不可接受。从数据规模角度评估算法可行性并进行优化，更合理的方案是先对记录按关键字排序，再采用____查找，使时间复杂度从 O(n) 降为 O(log n)。这体现了算法设计中应具备的____意识。
《第九章 算法效率分析》其他练习题
相关题目
信息技术
选择题
某程序需对许多输入值计算同一个 n 次多项式 P(x)=a₀+a₁x+……
算法设计的优化意识
信息技术
选择题
某平台需对 10⁶ 名用户按积分发放等级徽章，每天积分更新…
算法设计的优化意识
信息技术
选择题
某程序需要从 n 个互不要求排序的数值中找出最大值。为避…
算法设计的优化意识
信息技术
填空题
某设备保存了按时间顺序排列的 120000 条功耗记录，记录不再…
算法设计的优化意识
信息技术
选择题
某系统保存了大量学生学号，需反复判断给定学号是否存在…
算法设计的优化意识
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现