Difference between revisions of "Template:Number of Leaves"
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...") |
(No difference)
|
Latest revision as of 11:32, 3 May 2018
| 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 |
