计算机 填空题 较易 ★ 精品

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

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

题目
考虑如下 C 语言代码段,假设 n 为正整数且远大于 1。请分析该算法中内层语句 `count++` 的总执行次数 T(n) 的渐近阶(Big-O),并填空。 void func(int n) { int i, j, count = 0; for (i = 1; i <= n; i = i * 2) { for (j = 1; j <= i; j++) { count++; } } } 该算法的时间复杂度为 O(____)。