Algorithm 有没有办法判断子例程是否有运行时日志（n）？_Algorithm_Runtime_Big O

Algorithm 有没有办法判断子例程是否有运行时日志（n）？

algorithm big-o

Algorithm 有没有办法判断子例程是否有运行时日志（n）？,algorithm,runtime,big-o,Algorithm,Runtime,Big O,通常的规则是，如果有一个1到n个元素的循环，那么复杂度是O（n），进一步嵌套的循环是nxo（n）。但是，我们什么时候说一个子例程的复杂度是O（logn）？您可以将二进制搜索作为第一个示例。这个算法的复杂性可以从一个相关的问题中得到解释。它表明，这种复杂度的计算可以从递归中获得。当在每次迭代中我们将问题大小减少为X的一个因子时，我们可以说问题是O（logn）例如-二进制搜索：在每次迭代中，我们将问题大小减少2倍检查：无需否决我的问题。。。

通常的规则是，如果有一个1到n个元素的循环，那么复杂度是O（n），进一步嵌套的循环是nxo（n）。但是，我们什么时候说一个子例程的复杂度是O（logn）？

您可以将二进制搜索作为第一个示例。这个算法的复杂性可以从一个相关的问题中得到解释。它表明，这种复杂度的计算可以从递归中获得。

当在每次迭代中我们将问题大小减少为X的一个因子时，我们可以说问题是

O（logn）

例如-二进制搜索：在每次迭代中，我们将问题大小减少2倍

检查：无需否决我的问题。。。