信息技术 高二 填空题 较难 ★ 精品

常见复杂度等级 — 信息技术填空题

信息技术(高中·浙教版) 第九章 算法效率分析 AI 三重审校通过

题目
某查找算法每次将有序表的搜索范围缩小为原来的一半,直至找到目标,其时间复杂度为 O(____);另一排序算法基本操作执行次数 f(n)=2n²+50n+1000,当 n 足够大时其时间复杂度等级为 O(____)。若在规模 n=1024 的数据上运行前一种算法,最多需要比较 ______ 次即可确定结果。