Appearance
下列程序段的时间复杂度是( )。 int sum = 0; for (int i = 1; i < n; i *= 2) for (int j = 0; j < i; j++) sum++;
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:时间复杂度分析:外层循环变量按 2^k 递增、内层执行 i 次,等比求和得 O(n)
提示:可在可视化区直接操作播放、步进、修改参数