大 O - Log(A) + Log(B) == Log(AB) 复杂度吗？
Big O - Is Log(A) + Log(B) == Log(AB) complexity?
我的问题源于此：https://leetcode.com/problems/search-a-2d-matrix/
数学Log A + Log B = Log AB
这对 BigO 符号仍然有效吗？
两次日志搜索 Log A + Log B 等于一次搜索 Log AB 吗？
是的，因为您可以用熟悉的代数方式处理大 O 表示法中的项，O(Log A + Log B) = O(Log AB)。
不过，在讨论两个顺序搜索时，将其保留为 O(Log A + Log B) 可能更直观。如果您要与其他算法进行比较，或者试图找到主导项，您可能希望将其简化为 O(Log AB)。
我的问题源于此：https://leetcode.com/problems/search-a-2d-matrix/
数学Log A + Log B = Log AB
这对 BigO 符号仍然有效吗？
两次日志搜索 Log A + Log B 等于一次搜索 Log AB 吗？
是的，因为您可以用熟悉的代数方式处理大 O 表示法中的项，O(Log A + Log B) = O(Log AB)。
不过，在讨论两个顺序搜索时，将其保留为 O(Log A + Log B) 可能更直观。如果您要与其他算法进行比较，或者试图找到主导项，您可能希望将其简化为 O(Log AB)。