I have a problem that is has the notation $lg^2 n$ and I just want to verify that it actually means / is the same as $(lg n)^2$
If it is not the same please tell me how to evaluate $lg^2 n$ (always assuming lg
is base 2).
I do not have a source to quote from, I was just given a bunch of algorithms to sort out. Sorting them isn't a problem for me as long as I know what they are saying :) I retyped the notation exactly how it looks and provided it in the picture below. I have included some other formulas too so you can compare the notations. I imagine it was written as $lg^2 n$ just so he didn't have to use parenthesis, but I wanted to verify.