TeX source:
O(b^{d + 1})