信息技术高二填空题标准 ★ 精品

算法效率的度量：时间复杂度与空间复杂度 — 信息技术填空题

浙教版·信息技术第五章数据结构与算法 AI 三重审校通过

题目

某算法处理规模为 n（n≥2）的数据，输入存储不计入辅助空间。它先建立一个含 ⌊log₂n⌋+1 个整数的辅助数组；随后令 i←1，当 i≤n 时，对全部 n 个数据各执行一次基本操作，并令 i←2i。若分别用 Θ 记号表示该算法的最紧时间复杂度和辅助空间复杂度，则二者依次为____。