Skip to content

Commit ac625df

Browse files
authored
Merge pull request #230 from chvmvd/fix-admonition-type
2 parents bb89933 + 3e6ffa0 commit ac625df

File tree

2 files changed

+4
-4
lines changed

2 files changed

+4
-4
lines changed

docs/04-algorithms/01-recursion/index.mdx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -140,7 +140,7 @@ flowchart
140140
H --> O["fib(0)"]
141141
```
142142

143-
:::info
143+
:::note
144144
高校数学でやるように、フィボナッチ数列の一般項は求めることができます。ビネの公式と呼ばれます。
145145

146146
$$
@@ -289,7 +289,7 @@ $$
289289
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, \dots
290290
$$
291291

292-
:::info
292+
:::note
293293

294294
リュカ数列の一般項は、フィボナッチ数列の時のように計算すると、次のようになります。
295295

docs/04-algorithms/02-order/index.mdx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -140,7 +140,7 @@ $$
140140

141141
これで、計算量が $O(2^n)$ よりも小さいことが証明できました。
142142

143-
:::info
143+
:::note
144144

145145
ちなみに、次のようにすると計算量が $\left(\sqrt{2}\right)^n$ よりも大きいことが証明できます。
146146

@@ -157,7 +157,7 @@ $$
157157

158158
:::
159159

160-
:::info
160+
:::note
161161

162162
計算量は $O(2^n)$ よりも小さくなると言いましたが、実際に厳密に計算すると $O\left(\left(\frac{1+\sqrt{5}}{2}\right)^n\right)$ になります。($\frac{1+\sqrt{5}}{2}\simeq 1.618$)
163163

0 commit comments

Comments
 (0)