You are not logged in.

Go back

No problem and you're welcome!

Ah, thank you. It was base 2, sorry for the confusion.

A very good answer!

Because then the step makes sense. We will have have to wait for the OP's answer.And besides, the use of n and lg reminds me of comp. analysis.

Why would the log be to the base two?

Hi genericnamelg(a/b)=lg(a)-lg(b) for any a and b for which the expression is defined.So, lg(n/2)=lg(n)-lg(2)=lg(n)-1, assuming the logarithm is with base 2.

I am getting:

Yeah.

Hi;Is this the problem?

(2*(n/2)*lg(n/2)) + n= (n*lg(n/2))+n = n*(lg n - 1) + nHow does (n*lg(n/2))+n simplify to n*(lg n - 1) + n? What happened to the n/2 that was inside? It has been a while since I last worked with log.