Algorithm 二进制搜索运行时间上限：递归关系_Algorithm_Runtime_Big O

Algorithm 二进制搜索运行时间上限：递归关系

algorithm big-o

Algorithm 二进制搜索运行时间上限：递归关系,algorithm,runtime,big-o,Algorithm,Runtime,Big O,我试图理解一个证明，一个典型的二进制搜索算法有一个运行时间O（logn）。在这个证明中，确定了一些输入大小n的通用运行时函数T（n），并用它来表示big-O。我了解其中的大部分，但不是第一步证明首先确定，如果n=0，运行时间是常数，否则T（n），因为我们有： n=2^log（n） log n因为我们有： n=2^log（n）日志n

我试图理解一个证明，一个典型的二进制搜索算法有一个运行时间O（logn）。在这个证明中，确定了一些输入大小n的通用运行时函数T（n），并用它来表示big-O。我了解其中的大部分，但不是第一步

证明首先确定，如果n=0，运行时间是常数，否则

T（n），因为我们有：

n=2^log（n）
log n因为我们有：

n=2^log（n）
日志n