Base case is $2 \log(2) = 2$? - Proof by induction that $T(n) = n \times \log(n)$.

442 Views Asked by At

I've found solutions explaining how the proof works, however I'm stuck on the base case, as I'm showing $2*\log (2) = 0.602$. But the proof says it's $2$. How are they getting that?

The problem is explained here and here.

screen shot of problem here

1

There are 1 best solutions below

1
On BEST ANSWER

$2 \log 2= 2$ only if you are considering $\log$ to denote a base 2 logarithm.