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

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

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

题目

某排序程序对一个长度为 n 的序列处理时，外层循环变量 i 从 1 取到 n，共执行 n 轮；第 i 轮中，内层比较操作的执行次数为 (n-i+1) 次。则全部 n 轮中，内层比较操作的总次数约为 n(n+1)/2 次。按大 O 表示法，只保留最高阶项并忽略常数因子，该算法的时间复杂度为____。