二进制搜索进行了多少次递归函数调用？
How many recursive function calls does a binary search make?
二进制搜索是 O(log2 N)。这是否意味着激活记录堆栈的深度为 log2 N？也就是说，调用了多少次递归函数？
是的，递归深度是O(log N)。您需要不断拨打电话，直到达到您的基本情况，即单个元素。然而，调用的确切数量取决于算法：有些在原子级别停止，有些在传递的列表为 0 时调用更深。这取决于列表长度，但确切计数取决于实现。
二进制搜索是 O(log2 N)。这是否意味着激活记录堆栈的深度为 log2 N？也就是说，调用了多少次递归函数？
是的，递归深度是O(log N)。您需要不断拨打电话，直到达到您的基本情况，即单个元素。然而，调用的确切数量取决于算法：有些在原子级别停止，有些在传递的列表为 0 时调用更深。这取决于列表长度，但确切计数取决于实现。