質問編集履歴
1
計算量について
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -57,3 +57,15 @@
|
|
|
57
57
|
|
|
58
58
|
|
|
59
59
|
お分かりの方、回答お願いします。
|
|
60
|
+
|
|
61
|
+
|
|
62
|
+
|
|
63
|
+
補足です。
|
|
64
|
+
|
|
65
|
+
みなさま、回答ありがとうございます。
|
|
66
|
+
|
|
67
|
+
大元のノードで高さを算出した後、その高さが1以下だった場合、その子ノードで再び高さが算出されるので、非効率なわけですね。
|
|
68
|
+
|
|
69
|
+
ここまでは理解できたのですが、なぜO(N^2)になるのでしょうか？
|
|
70
|
+
|
|
71
|
+
要素数が2倍になると、計算量が4倍になるのはなぜなのでしょうか？
|