时间复杂度分析 — 计算机填空题
题目
设有如下 C 语言代码段，n 为正整数且远大于 1：
void g(int n) {
int s = 0;
for (int i = 1; i <= n; i = i * 2)
for (int j = 1; j <= n; j++)
s += i + j;
}
则语句 s += i + j; 的执行频度关于 n 的渐近阶（大 O 记号）为____。
《绪论》其他练习题
相关题目
计算机
计算题
设 n 为正整数且远大于 1，有如下 C 语言程序段： void g(int n)…
时间复杂度分析
计算机
填空题
设 n 为正整数且远大于 1，有如下 C 语言程序段： void g(int n)…
时间复杂度分析
计算机
填空题
设 n 为正整数且远大于 1，某算法中基本操作 x = x + 1 的执行…
时间复杂度分析
计算机
填空题
设 n 为正整数且远大于 1，分析以下 C 语言程序段中语句 count…
时间复杂度分析
计算机
计算题
设 n 为正整数且远大于 1，分析以下 C 语言程序段中语句 count…
时间复杂度分析
计算机
计算题
设 n 为正整数且远大于 1，有如下 C 语言程序段： void f(int n)…
时间复杂度分析