lee_py7的博客

原创 Python数据结构与算法分析（第三版）第二章答案

如果我们设 `n` 为 2 的幂，即 `n = 2^k`，那么循环将执行 `k` 次。由于 `k` 是 `n` 的以 2 为底的对数，我们可以表示为 `k = log2(n)`。给定的代码片段是一个简单的 `for` 循环，它运行 `n` 次，每次迭代中 `K` 被设置为常数值 `2 + 2`。由于 `K` 的计算是一个常数时间操作，它不会随 `n` 的增加而增长。这段代码是一个 `while` 循环，其中 `i` 从 `n` 开始，每次循环将 `i` 除以 2，直到 `i` 小于或等于 0。