时间复杂度分析 — 计算机选择题
题目
设 n 为正整数且远大于 1，分析以下 C 语言程序段中语句 count++; 的执行次数的渐近时间复杂度：
for (int i = 1; i <= n; i++)
for (int j = 1; j <= 2*i; j++)
count++;
则该程序段的时间复杂度为（ ）。
A. O(n)
B. O(n log n)
C. O(n²)
D. O(2ⁿ)
《绪论》其他练习题
相关题目
计算机
计算题
设 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)…
时间复杂度分析