I got asked an interview question that wanted me to discern the Big-O notation of several logarithmic functions. The functions were as follows:
f(x) = log5
I'll assume you mean f(n), not f(x). For 1 and 2, log^5(n) is equivalent to O(log log log log log(n)), while log(n^5) = 5 log(n) = O(log n).
f(n)
f(x)
log^5(n)
O(log log log log log(n))
log(n^5) = 5 log(n) = O(log n)
For 3 and 4, I disagree. log(6*log n) = log(6) + log(log n) = O(log log n), which is the same as 4 - O(log log n).
log(6*log n) = log(6) + log(log n) = O(log log n)
O(log log n)