全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 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(____)。
登录后查看答案
某数据集合的逻辑结构被描述为一个完全二叉树。若采用顺序存储结构(即数组)实现该逻辑结构,设根节点存储在数组索引为1的位置,则对于任意非叶节点 i(i≥1),其左子节点的存储位置可由公式 ______ 确定。