回答編集履歴
3
修正
answer
CHANGED
|
@@ -10,5 +10,7 @@
|
|
|
10
10
|
[ステップ数計算参考リンク](http://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c) [初心者向け] プログラムの計算量を求める方法
|
|
11
11
|
関数が実行された回数*その引数(他あるなら)のコストが展開メモリ量です。
|
|
12
12
|
ただ上記サイトを見た感じステップ数はかなーりざっくり計算するみたいです。
|
|
13
|
-
そしてざっくりルールに倣うなら、一回の関数実行に必要なメモリ量など無視していいくらい少ない固定係数値なので(多分)無視
|
|
13
|
+
そしてざっくりルールに倣うなら、一回の関数実行に必要なメモリ量など無視していいくらい少ない固定係数値なので(多分)無視。
|
|
14
|
+
関数の収束が始まるとメモリも開放されていくと思うので、実行回数*関数コストは最大値で実際は少ないと思いますが、それも(多分)ざっくりルールによって無視
|
|
15
|
+
それでステップ数=必要メモリ量。なのかな？
|
|
14
16
|
(後方に行くほど自信無いですが...)
|
2
修正
answer
CHANGED
|
@@ -7,7 +7,7 @@
|
|
|
7
7
|
> O(log(n) + log(m))らしいのですが、なぜそうなるのでしょうか？
|
|
8
8
|
|
|
9
9
|
こっちは関数が実行される回数。つまりステップ数計算だと考えれば良いと思います。
|
|
10
|
-
[ステップ数計算参考リンク](http://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c)
|
|
10
|
+
[ステップ数計算参考リンク](http://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c) [初心者向け] プログラムの計算量を求める方法
|
|
11
11
|
関数が実行された回数*その引数(他あるなら)のコストが展開メモリ量です。
|
|
12
12
|
ただ上記サイトを見た感じステップ数はかなーりざっくり計算するみたいです。
|
|
13
13
|
そしてざっくりルールに倣うなら、一回の関数実行に必要なメモリ量など無視していいくらい少ない固定係数値なので(多分)無視されて、ステップ数=メモリ量。なのかな？
|
1
追記
answer
CHANGED
|
@@ -10,4 +10,5 @@
|
|
|
10
10
|
[ステップ数計算参考リンク](http://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c)
|
|
11
11
|
関数が実行された回数*その引数(他あるなら)のコストが展開メモリ量です。
|
|
12
12
|
ただ上記サイトを見た感じステップ数はかなーりざっくり計算するみたいです。
|
|
13
|
-
そしてざっくりルールに倣うなら、一回の関数実行に必要なメモリ量など無視していいくらい少ない固定係数値なので(多分)無視されて、ステップ数=メモリ量。なのかな？
|
|
13
|
+
そしてざっくりルールに倣うなら、一回の関数実行に必要なメモリ量など無視していいくらい少ない固定係数値なので(多分)無視されて、ステップ数=メモリ量。なのかな？
|
|
14
|
+
(後方に行くほど自信無いですが...)
|