我被问到一个面试问题,希望我能辨别几个对数函数的Big-O表示法。功能如下:
f(x)=对数5(x)
f(x)= log(x 5)
f(x)= log(6 * log x)
f(x)=对数(log x)
在错误地猜测相反的情况后,我被告知第一和第二个Big-O不相等,而第三和第四个Big-O不相等。谁能解释为什么他们不相等以及他们的Big-O是什么?
因此,您有O(log log log log log x),O(log x),O(log log x)和O(log log x)这三个不同的Big-O类。
如果您的面试官说3和4不同,则可能是他误会了,或是您忘记了这个问题(一直在发生)。