信息技术高二填空题简单

算法效率的简单分析 — 信息技术填空题

粤教版·信息技术第五章数据结构的应用 AI 三重审校通过

题目

某查找算法在长度为 n 的有序数组中查找数据时，最坏情况下查找次数约为 log₂n 次；另一查找算法采用逐个比较的方式，最坏情况下查找次数约为 n 次。当数据量 n 不断增大时，log₂n 的增长速度远慢于 n，因此从算法效率看，前一种算法的时间复杂度比后一种算法更____（填：高/低）。