TeX source:
O(b^{d/2})=O({\sqrt {b^{d}}})