关于对数的大O表示法

1. log 5 x与编写log log log log log x x相同，这是x的 非常 缓慢的增长功能。
2. 这等效于5 log x（将日志内部的乘幂重写为外部乘法），这等效于log x。
3. 这等效于日志6 +日志x，它等效于日志x。
4. 这只是日志x。

因此，您有O（log log log log log x），O（log x），O（log log x）和O（log log x）这三个不同的Big-O类。

如果您的面试官说3和4不同，则可能是他误会了，或是您忘记了这个问题（一直在发生）。