質問編集履歴
1
誤字
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -26,7 +26,7 @@
|
|
|
26
26
|
```
|
|
27
27
|
|
|
28
28
|
リンク先に証明は記述されていますが、なかなか理解には至りませんでした。
|
|
29
|
-
大枠としてつかんだ理解では、ビット長cの数nに対する問題を、nを(大体)ビット長の半分だけ右シフト(4^kオーダーの数を2^kオーダーに)した数に関する問題として再帰的に
|
|
29
|
+
大枠としてつかんだ理解では、ビット長cの数nに対する問題を、nを(大体)ビット長の半分だけ右シフト(4^kオーダーの数を2^kオーダーに)した数に関する問題として再帰的に解くことができるということです。
|
|
30
30
|
|
|
31
31
|
ただ、コードの(A)の第一項、第二項が具体的に何を表している数なのか、(B)のチェックがなぜ必要なのかを理解できていません。
|
|
32
32
|
|