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

空间复杂度 — 信息技术填空题

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

题目

某算法处理长度为 n 的序列，输出结果不计入辅助空间。运行时，它将已处理过的不同元素存入集合；最坏情况下集合含 n 个元素。同时，算法递归地将待处理区间二分，递归深度为 ⌈log₂n⌉，每层仅使用常数个局部变量。按峰值辅助存储量计算，该算法的空间复杂度为 ____。