Recursion 一个二进制搜索进行多少次递归函数调用？
二进制搜索是O（log2n）。这是否意味着激活记录堆栈的深度为log2 N？换句话说，进行了多少次递归函数调用？是的，递归深度为O（log N）。你需要一直打电话，直到你达到你的基本情况，这是个别元素。但是，调用的确切数量取决于算法：一些调用在原子级别停止，一些调用在传递的列表为0时更深。它取决于列表长度，但确切的计数取决于实现Recursion 一个二进制搜索进行多少次递归函数调用？,recursion,binary-search,Recursion,Binary Search,二进制搜索是O（log2n）。这是否意味着激活记录堆栈的深度为log2 N？换句话说，进行了多少次递归函数调用？是的，递归深度为O（log N）。你需要一直打电话，直到你达到你的基本情况，这是个别元素。但是，调用的确切数量取决于算法：一些调用在原子级别停止，一些调用在传递的列表为0时更深。它取决于列表长度，但确切的计数取决于实现