有没有办法告诉子程序是否有运行时日志（n）？
这个问题在这里已经有了答案：
在每次迭代中，我们将问题的大小减少为X的一个因子，我们可以说问题是O(log n)
例如 - 二进制搜索：在每次迭代中，我们将问题大小减少2倍
您可以将其作为第一个示例二进制搜索。 这个算法的复杂性的解释可以从如何计算二进制搜索复杂度的相关问题中获得。 它表明，这种复杂性的计算可以从复发中获得。
链接地址: http://www.djcxy.com/p/40025.html上一篇: Is there a way to tell whether a subroutine has runtime log(n)?