mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-25 02:16:28 +08:00
Compare commits
2 commits
241644ca52
...
58bfd6317b
Author | SHA1 | Date | |
---|---|---|---|
|
58bfd6317b | ||
|
5e93c3f024 |
2 changed files with 2 additions and 2 deletions
|
@ -86,7 +86,7 @@ fn exp_recur(n: i32) -> i32 {
|
||||||
if n == 1 {
|
if n == 1 {
|
||||||
return 1;
|
return 1;
|
||||||
}
|
}
|
||||||
exp_recur(n - 1) + exp_recur(n - 1)
|
exp_recur(n - 1) + exp_recur(n - 1) + 1
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 对数阶(循环实现) */
|
/* 对数阶(循环实现) */
|
||||||
|
|
|
@ -1120,7 +1120,7 @@ $$
|
||||||
|
|
||||||
生物学的“细胞分裂”是指数阶增长的典型例子:初始状态为 $1$ 个细胞,分裂一轮后变为 $2$ 个,分裂两轮后变为 $4$ 个,以此类推,分裂 $n$ 轮后有 $2^n$ 个细胞。
|
生物学的“细胞分裂”是指数阶增长的典型例子:初始状态为 $1$ 个细胞,分裂一轮后变为 $2$ 个,分裂两轮后变为 $4$ 个,以此类推,分裂 $n$ 轮后有 $2^n$ 个细胞。
|
||||||
|
|
||||||
下图和以下代码模拟了细胞分裂的过程,时间复杂度为 $O(2^n)$ :
|
下图和以下代码模拟了细胞分裂的过程,时间复杂度为 $O(2^n)$ 。请注意,输入 $n$ 表示分裂轮数,返回值 `count` 表示总分裂次数。
|
||||||
|
|
||||||
```src
|
```src
|
||||||
[file]{time_complexity}-[class]{}-[func]{exponential}
|
[file]{time_complexity}-[class]{}-[func]{exponential}
|
||||||
|
|
Loading…
Reference in a new issue