回答編集履歴
1
計算量のコメントが間違っていたので、その部分の文章修正
test
CHANGED
@@ -6,7 +6,7 @@
|
|
6
6
|
|
7
7
|
|
8
8
|
|
9
|
-
の2つの機能に分けた方が良いです。計算量
|
9
|
+
の2つの機能に分けた方が良いです。実用上の計算量は0(log n)で二分探索と変わりません。(最悪計算量は、すべての要素が同じ値の場合、この実装ではO(n)になる可能性があります。)
|
10
10
|
|
11
11
|
|
12
12
|
|