In this paper they mention an algorithm has big-O time complexity of $O(\log^4n)$, what does the $\log^4$ mean? I understand $\log_4x$ is the log with base 4 of x.
[Math] What does a superscript after log mean
logarithmsnotation
logarithmsnotation
In this paper they mention an algorithm has big-O time complexity of $O(\log^4n)$, what does the $\log^4$ mean? I understand $\log_4x$ is the log with base 4 of x.
Best Answer
As mentioned by another user already this must be an exponent. The only exception where a superscript would be used for a logarithm to denote the base is as follows: $^4 log(n)$, which means log base 4.