时间复杂度分析 — 计算机计算题
题目
设 n 为正整数且远大于 1，有如下 C 语言程序段：
void g(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
for (int j = i; j <= n; j += 2) {
count++;
}
}
}
(1) 求语句 count++ 的执行总次数的精确表达式（分别就 n 为偶数和 n 为奇数给出）；
(2) 给出该程序段的渐近时间复杂度（用大 O 记号表示）。