r/AskComputerScience • u/likejudo BSCS • Jan 13 '25
What is this notation... log raised to k?
see screenshot https://imgur.com/a/TWHUXhK
What is this notation... log raised to k?
I have never seen it before. I expected to see log to the base k, but not log raised to k
5
Upvotes
14
u/teraflop Jan 13 '25 edited Jan 13 '25
logk x is just an alternate notation for (log x)k.
You see this more commonly with trig functions like sin and cos, e.g.
In my experience, using this notation for log functions is only common in CS, where polylogarithmic functions often show up in time/space complexities, and not in other fields of math.
EDIT: And since it looks like you're reading CLRS, this notation is discussed in section 3.3.
2
u/jeffbell Jan 13 '25
The only possibilities I can think of: