大 O - Log(A) + Log(B) == Log(AB) 复杂度？

【问题标题】：Big O - Is Log(A) + Log(B) == Log(AB) complexity?大 O - Log(A) + Log(B) == Log(AB) 复杂度？
【发布时间】：2021-05-01 19:17:49
【问题描述】：

数学Log A + Log B = Log AB

这对于 BigO 表示法仍然有效吗？

两次日志搜索Log A + Log B 是否等于一次搜索Log AB？

【问题讨论】：

【解决方案1】：

是的，因为您可以用熟悉的代数方式处理 Big-O 表示法中的项，O(Log A + Log B) = O(Log AB)。

不过，当谈到两个顺序搜索时，将其保留为 O(Log A + Log B) 可能更直观。如果您要与其他算法进行比较，或者试图找到主要术语，您可能希望将其简化为 O(Log AB)。

【讨论】：