Time complexity 大O-是对数（A）和#x2B；Log（B）==Log（AB）复杂度？

我的问题是：

在数学中

loga+logb=logab

这对BigO符号仍然有效吗

---

两次日志搜索

loga+logb

是否等于一次搜索

logab

？

是的，因为您可以用熟悉的代数方法操作Big-O表示法中的术语，O（loga+logb）=O（logab）

---

但是，当谈到两个连续搜索时，将其保留在O（loga+logb）可能更直观。如果要与其他算法进行比较，或者试图找到主导项，则可能需要将其简化为O（Log AB）。

是的，它们是。您可以将矩阵视为平坦矩阵，即

A*B

长度的数组；这里的二进制搜索具有

O（log（A*B））

时间复杂度。