算法效率的比较与时间复杂度初步 — 信息技术填空题
题目
在比较两种查找算法的效率时，若数据规模增大，执行时间增长较慢的算法效率更高。衡量算法效率常用算法中基本操作重复执行的次数与问题规模n的关系来描述，这种描述方法称为算法的____分析。一般情况下，顺序查找在含有n个元素的数据中最多需要查找n次，其时间复杂度记为O(n)；而对分（二分）查找每次将查找范围缩小一半，其时间复杂度记为O(____)。因此当数据量很大时，效率更高的查找算法是____查找。
《第五单元? 排序与查找》其他练习题
相关题目
信息技术
填空题
某排序程序处理 n 条记录时，对每条记录都执行固定次数的…
算法效率的比较与时间复杂度初步
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征
信息技术
填空题
某程序用于统计1至n中偶数的和，其核心片段为：s←0；i←2…
程序的三种结构实现
信息技术
填空题
某顺序栈用下标为1至8的数组data存储，栈顶指针top指向下一…
栈的顺序存储实现