Changes

Jump to: navigation, search

Alpha-Beta

218 bytes removed, 08:23, 27 April 2018
m
no edit summary
{| class="wikitable"
|+ number of leaves with depth n and b = 40
|-
! colspan="3"| number of leaves with depth n and b = 40 |-! depth ! worst case ! best case |-! style="text-align:center;" | '''n''' ! style="text-align:center;" | <span style="font-size: 120%;">b</span><span style="vertical-align: super;">n</span>! style="text-align:center;" | <span style="font-size: 120%;">b</span><span style="vertical-align: super;">&#8968;n/2&#8969;</span> + b<span style="vertical-align: super;">&#8970;n/2&#8971;</span> - 1
|-
! 0

Navigation menu