Show that the solution of

$$

$($

$$

$)$

$=$

$$

$($

$$

$$

$/$

$2$

$$

$)$

$+$

$1$

T$($n$)=$T$($n$/2)+1$ is

$$

$($

lg

$$

$)$

O$($lgn$).$