我想知道如何以數學方式表達默克爾樹中發現的現象
我想知道如何以數學方式表達 Merkle Trees 中發現的現象。如果我想弄清楚 Merkle 樹中的哪個葉節點發生了變化，我可以查看身份驗證路徑來找出答案。假設有一個葉子節點和一個根節點。如果根節點發生更改，您無需查看任何其他節點 (0) 即可確定必須更改的葉節點。在圖 2 中，1 對面是 0。如果有 2 個葉節點並且 Merkle Root 發生變化，您只需查看 1 個節點即可確定哪個葉節點必鬚髮生變化。隨著我們增加葉節點的數量，存在與您需要查看的節點總數的關係。我想知道是否有一種方法可以以一種簡潔的方式在數學上表達這一點。謝謝！
圖1。
2*0 = 0（1 個零）
2^0 = 1 (1 個)
2^1 = 2（2 個二）
2^2 = 4（4 個三分球）
2 ^ 3 = 8（8個四）
2^4 = 16（16 個五）
2^5 = 32（32 個六）
2^6 = 64（64 個七人制）
圖 2。
葉（左列）和總節點（右列）
1 0
2 1
3 2
4 2
5 3
6 3
7 3
8 3
9 4
10 4
11 4
12 4
13 4
14 4
15 4
16 4
17 5
18 5
19 5
20 5
21 5
22 5
23 5
24 5
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 6
34 6
35 6
36 6
37 6
38 6
39 6
40 6
41 6
42 6
43 6
44 6
45 6
46 6
47 6
48 6
49 6
50 6
51 6
52 6
53 6
54 6
55 6
56 6
57 6
58 6
59 6
60 6
61 6
62 6
63 6
64 6
65 7
66 7
67 7
68 7
69 7
70 7
71 7
72 7
73 7
74 7
75 7
76 7
77 7
78 7
79 7
80 7
81 7
82 7
83 7
84 7
85 7
86 7
87 7
88 7
89 7
90 7
91 7
92 7
93 7
94 7
95 7
96 7
97 7
98 7
99 7
100 7
101 7
102 7
103 7
104 7
105 7
106 7
107 7
108 7
109 7
110 7
111 7
112 7
113 7
114 7
115 7
116 7
117 7
118 7
119 7
120 7
121 7
122 7
123 7
124 7
125 7
126 7
127 7
128 7
每當您對可以給出整數範例序列的數學函式感興趣時，請搜尋 OEIS：https ://oeis.org/A029837