Re: hey help in solving the following recurrence...

hi,,

I need to find the asymptotic upper and lower bounds for T(n) in the
following recurrences.
lgn= log(n) to the base 2.

sorry shud have been more clear....


On Jan 28, 11:24 pm, Thad Smith <ThadSm...@xxxxxxx> wrote:
sarah wrote:
hi can yu hep me solve the following recurrence,

T(n)=T(n-1)+lgn

T(2) and T(1) are constants...What do you mean by "solve"? What is "lgn"?

--
Thad

.