Time complexity 二元搜索的复杂性与唯一函数

我有一个关于二进制搜索的问题。我知道二进制搜索的复杂性是log（n）。事实上，我有一个二进制搜索算法，在这两者之间我调用一个函数unique（my_数组），该函数返回与my_数组中相同的数据，但不重复。我的_数组的大小是m

然后，我计算了我的二进制搜索算法m.log（n）的复杂度

---

谢谢大家!

请提供相关代码，最好是一个最小的工作示例。时间复杂度还取决于用于查找唯一元素的算法。如果在二进制搜索之间调用

unique

，则是的时间复杂度将为

m.lg（n）

。尽管如此，为什么您需要在两者之间调用

unique（my_array）

，如果

my_array

不更改

unique

每次都会返回相同的结果，您可以只调用一次并使用它。如果您能提供更多关于您的用例的详细信息，可能会更有帮助。谢谢James Mchugh。根据文档，我使用的唯一算法有O（n）。维卡什·凯萨瓦尼，谢谢你的回答。我在两者之间调用unique，因为我执行的是二进制搜索，不是在数组中，而是在每次迭代时生成数组的参数中。