Want T(n) cn lg n. To accomplish this we want (- cn lg 2 + n) to be 0. Thus -cn + n 0, n cn, 1 c. T(n) cn lg n, for c 1