计算机填空题标准 ★ 精品

算法复杂度 — 计算机填空题

计算机二级（公共基础）数据结构与算法基础 AI 三重审校通过

题目

某算法的基本操作执行次数 T(n) 满足：外层循环共执行 n 次，每次外层循环中，内层循环变量 k 从 n 开始，每执行一次基本操作后变为原来的一半，直到 k<1 时结束。用大 O 记号表示，T(n)=____（其中 n 为输入规模）。