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

Question

我的问题源于此：https ://leetcode.com/problems/search-a-2d-matrix/

在数学Log A + Log B = Log AB

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

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

标签： time-complexitybig-ologarithmnotation

Answer 1

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

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