计算机填空题标准 ★ 精品

时间复杂度分析 — 计算机填空题

数据结构（C 语言版）绪论 AI 三重审校通过

题目

设 n 为正整数且远大于 1，某算法中基本操作 x = x + 1 的执行受以下嵌套结构控制：外层变量 i 从 1 递增到 n，每轮外层中内层循环恰好执行 2i 次（内层次数随 i 线性增大）。忽略其他开销，该算法的渐近时间复杂度为 ____。