Template:Number of Leaves
Revision as of 10:32, 3 May 2018 by GerdIsenberg (talk | contribs) (Created page with "{| class="wikitable" |+ number of leaves with depth n and b = 40 |- ! depth ! worst case ! best case ! PV ! CUT ! ALL |- ! n | style="text-a...")
depth | worst case | best case | PV | CUT | ALL |
---|---|---|---|---|---|
n | bn | b⌈n/2⌉ + b⌊n/2⌋ - 1 | 1 | b⌈n/2⌉ - 1 | b⌊n/2⌋ - 1 |
0 | 1 | 1 | 1 | 0 | 0 |
1 | 40 | 40 | 1 | 39 | 0 |
2 | 1,600 | 79 | 1 | 39 | 39 |
3 | 64,000 | 1,639 | 1 | 1,599 | 39 |
4 | 2,560,000 | 3,199 | 1 | 1,599 | 1,599 |
5 | 102,400,000 | 65,569 | 1 | 63,999 | 1,599 |
6 | 4,096,000,000 | 127,999 | 1 | 63,999 | 63,999 |
7 | 163,840,000,000 | 2,623,999 | 1 | 2,559,999 | 63,999 |
8 | 6,553,600,000,000 | 5,119,999 | 1 | 2,559,999 | 2,559,999 |