25,161
edits
Changes
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..."
{| class="wikitable"
|+ [[Template:Number of Leaves|number of leaves with depth n and b = 40]]
|-
! depth
! worst case
! best case
! PV
! CUT
! ALL
|-
! n
| style="text-align:center;" | b<span style="vertical-align: super;">n</span>
| style="text-align:center;" | b<span style="vertical-align: super;">⌈n/2⌉</span> + b<span style="vertical-align: super;">⌊n/2⌋</span> - 1
| style="text-align:right;" | 1
| style="text-align:center;" | b<span style="vertical-align: super;">⌈n/2⌉</span> - 1
| style="text-align:center;" | b<span style="vertical-align: super;">⌊n/2⌋</span> - 1
|-
! 0
| style="text-align:right;" | 1
| style="text-align:right;" | 1
| style="text-align:right;" | 1
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
! 1
| style="text-align:right;" | 40
| style="text-align:right;" | 40
| style="text-align:right;" | 1
| style="text-align:right;" | 39
| style="text-align:right;" | 0
|-
! 2
| style="text-align:right;" | 1,600
| style="text-align:right;" | 79
| style="text-align:right;" | 1
| style="text-align:right;" | 39
| style="text-align:right;" | 39
|-
! 3
| style="text-align:right;" | 64,000
| style="text-align:right;" | 1,639
| style="text-align:right;" | 1
| style="text-align:right;" | 1,599
| style="text-align:right;" | 39
|-
! 4
| style="text-align:right;" | 2,560,000
| style="text-align:right;" | 3,199
| style="text-align:right;" | 1
| style="text-align:right;" | 1,599
| style="text-align:right;" | 1,599
|-
! 5
| style="text-align:right;" | 102,400,000
| style="text-align:right;" | 65,569
| style="text-align:right;" | 1
| style="text-align:right;" | 63,999
| style="text-align:right;" | 1,599
|-
! 6
| style="text-align:right;" | 4,096,000,000
| style="text-align:right;" | 127,999
| style="text-align:right;" | 1
| style="text-align:right;" | 63,999
| style="text-align:right;" | 63,999
|-
! 7
| style="text-align:right;" | 163,840,000,000
| style="text-align:right;" | 2,623,999
| style="text-align:right;" | 1
| style="text-align:right;" | 2,559,999
| style="text-align:right;" | 63,999
|-
! 8
| style="text-align:right;" | 6,553,600,000,000
| style="text-align:right;" | 5,119,999
| style="text-align:right;" | 1
| style="text-align:right;" | 2,559,999
| style="text-align:right;" | 2,559,999
|}
|+ [[Template:Number of Leaves|number of leaves with depth n and b = 40]]
|-
! depth
! worst case
! best case
! PV
! CUT
! ALL
|-
! n
| style="text-align:center;" | b<span style="vertical-align: super;">n</span>
| style="text-align:center;" | b<span style="vertical-align: super;">⌈n/2⌉</span> + b<span style="vertical-align: super;">⌊n/2⌋</span> - 1
| style="text-align:right;" | 1
| style="text-align:center;" | b<span style="vertical-align: super;">⌈n/2⌉</span> - 1
| style="text-align:center;" | b<span style="vertical-align: super;">⌊n/2⌋</span> - 1
|-
! 0
| style="text-align:right;" | 1
| style="text-align:right;" | 1
| style="text-align:right;" | 1
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
! 1
| style="text-align:right;" | 40
| style="text-align:right;" | 40
| style="text-align:right;" | 1
| style="text-align:right;" | 39
| style="text-align:right;" | 0
|-
! 2
| style="text-align:right;" | 1,600
| style="text-align:right;" | 79
| style="text-align:right;" | 1
| style="text-align:right;" | 39
| style="text-align:right;" | 39
|-
! 3
| style="text-align:right;" | 64,000
| style="text-align:right;" | 1,639
| style="text-align:right;" | 1
| style="text-align:right;" | 1,599
| style="text-align:right;" | 39
|-
! 4
| style="text-align:right;" | 2,560,000
| style="text-align:right;" | 3,199
| style="text-align:right;" | 1
| style="text-align:right;" | 1,599
| style="text-align:right;" | 1,599
|-
! 5
| style="text-align:right;" | 102,400,000
| style="text-align:right;" | 65,569
| style="text-align:right;" | 1
| style="text-align:right;" | 63,999
| style="text-align:right;" | 1,599
|-
! 6
| style="text-align:right;" | 4,096,000,000
| style="text-align:right;" | 127,999
| style="text-align:right;" | 1
| style="text-align:right;" | 63,999
| style="text-align:right;" | 63,999
|-
! 7
| style="text-align:right;" | 163,840,000,000
| style="text-align:right;" | 2,623,999
| style="text-align:right;" | 1
| style="text-align:right;" | 2,559,999
| style="text-align:right;" | 63,999
|-
! 8
| style="text-align:right;" | 6,553,600,000,000
| style="text-align:right;" | 5,119,999
| style="text-align:right;" | 1
| style="text-align:right;" | 2,559,999
| style="text-align:right;" | 2,559,999
|}