【发布时间】：2021-03-15 17:38:32
【问题描述】：
递归二分搜索的空间复杂度是多少？
【问题讨论】：
标签： c++ recursion binary-search
【发布时间】：2021-03-15 17:38:32
【问题描述】：
二分搜索需要三个变量。所以空间是不变的。 O(1)
https://en.wikipedia.org/wiki/Binary_search_algorithm#Space_complexity
【讨论】：
-
一个简单的实现可能会在每次调用中复制这些值，将其推送到
O(log length)