使用递归返回'None‘的二进制搜索函数
二进制搜索函数是一种在有序数组中查找特定元素的算法。它通过将数组分成两半并比较中间元素与目标元素的大小来确定目标元素的位置。如果中间元素等于目标元素，则返回该位置。如果中间元素大于目标元素，则在数组的左半部分进行递归搜索。如果中间元素小于目标元素，则在数组的右半部分进行递归搜索。如果数组被分割到只剩一个元素且不等于目标元素，则返回'None'表示未找到目标元素。
二进制搜索函数的优势在于它的时间复杂度为O(log n)，其中n是数组的大小。相比于线性搜索算法的时间复杂度O(n)，二进制搜索算法的效率更高。
二进制搜索函数适用于有序数组，并且要求数组中的元素可以进行比较。它常用于查找算法中，例如在大型数据集中查找特定元素或确定元素是否存在。
腾讯云提供了云计算相关的产品和服务，其中与二进制搜索函数相关的产品是云函数（Cloud Function）。云函数是一种无服务器计算服务，可以让您在云端运行代码而无需搭建和管理服务器。您可以使用云函数来实现二进制搜索函数，并通过腾讯云的API网关和触发器来触发函数的执行。您可以通过以下链接了解更多关于腾讯云云函数的信息：
腾讯云云函数产品介绍：https://cloud.tencent.com/product/scf
腾讯云云函数文档：https://cloud.tencent.com/document/product/583
请注意，以上答案仅供参考，具体的实现方式和产品选择应根据实际需求和情况进行评估和决策。
相关·内容
我已经编写了二进制Search.It打印中间值的代码，但在退出函数时没有返回相同的值。1,2,3,4,5]print('result=',result) arrar[mid]: 5 mid =4
result=None
浏览 11提问于2020-02-21得票数 0
1回答
理解递归
、、
我正在努力提高对递归和迭代过程的理解。我从SICP开始，但当我开始遇到困难时，我开始尝试找一些练习。目前，我一直在看汤姆·莫特尔关于这个主题的一系列文章。Tom的代码为二进制搜索树定义了一个节点对象，并定义了一个搜索函数：
类BSTNode(对象)：“”二进制搜索树节点。right_best = find_val_or_next_smallest(bst.right，x)如果right_best为None</
浏览 0提问于2014-04-27得票数 1
回答已采纳
3回答
我试着用python编写二进制搜索。我写的是：
def binarySearch(arr, low, highNone。然后我发现我没有把return语句放在递归调用的开始。但在我看来，在没有return语句的情况下，它无论如何都应该返回key，因为首先它控制是否与key匹配。为什么函数在找到键后继续执
浏览 0提问于2020-07-06得票数 2
1回答
循环和递归可以互换吗？
、、、
很多人说循环和递归基本上是一样的。两者之间的唯一区别是，在递归或迭代中，一些算法更容易理解。此外，由于函数调用的开销，循环始终是首选的。然而，下面是一段python代码，用于获取二进制搜索树的高度。我如何使用循环来编写它？bst = [(1, 2), (3, None), (None, None), (None, Non
浏览 20提问于2019-07-02得票数 0
回答已采纳
1回答
为了实现我自己的二进制搜索，我编写了以下函数 mid = len(input)/ 2 return 1 return None
elif input[mid]，但我对这里的递归堆栈更感兴趣。调用bisect(['d&
浏览 1提问于2015-07-31得票数 1
回答已采纳
1回答
1.递归二进制搜索(返回目标位置) const binarySearchHelper = (list,target, mid + 1, right); };
}
2.递归二进制搜索(没有返回目标位置，只返回
浏览 3提问于2022-02-17得票数 0
回答已采纳
2回答
我使用递归函数来获取每个目录中的文件大小，但获取的是TypeError:不支持的操作数类型：‘+=’和'NoneType‘。然而，我检查了所有子目录中的所有文件，我没有看到任何文件返回None Type：def disk_usage(path): this function resursiverly
浏览 2提问于2020-11-06得票数 0
1回答
我有一个在API输出上运行的函数，应该返回特定键的路径。下面是函数： if isinstance(obj, dict):bla = find_path(ex, 'approvers')>>> None['Re
浏览 18提问于2020-02-17得票数 1
回答已采纳
1回答
我创建了一个递归函数，它使用二进制搜索来返回true，如果它找到了值，则返回false。
我是递归和二进制搜索的新手，所以请让我知道我可以改进的地方。
浏览 0提问于2017-02-27得票数 3
回答已采纳
在下面的返回整型值的二进制搜索函数中，当有递归调用时，为什么我们要在else if语句中都使用返回值？如果我直接使用递归调用而不是返回使用它，代码将无法工作。
浏览 0提问于2020-01-08得票数 0
我在二进制搜索树中搜索值，但该函数始终返回None，并且该函数成功地找到/未找到该值 self.right = None
def find(self, valueToFind, parent, vist_coun
浏览 0提问于2017-04-07得票数 1
1回答
(); i++)} 运行代码之后，我意识到函数B_SEARCH返回一个内存地址(可能是垃圾值)，而不是给定的MIDDLE变量的值。MIDDLE: 1
CURRENT MIDDLE:
浏览 0提问于2021-03-02得票数 0
2回答
我正在为二进制搜索树编写search_key算法，并且有问题。我正在遍历二进制搜索树，并使用一种使用基本递归技术的有序遍历算法对节点进行比较。但是，当条件命中(search_key == nodex->value)返回节点时，似乎即使在返回节点并影响最终输出之后，它仍然继续执行代码。递归堆栈是否继续，即使它击中了一个返回值？
浏览 0提问于2015-03-13得票数 0
回答已采纳
3回答
所以在我学习的编程课程中，我们学到了递归。我有一个任务来编写递归函数，该函数得到排序数组和一个数字，如果存在，则返回数组中该数字的索引。 else if (ind < arr.Length/2) retur
浏览 7提问于2017-04-27得票数 1
回答已采纳
我试图运行这段代码，以便在二叉树中搜索元素。它工作良好，但我不能返回值，但可以显示它。这是我的代码： print(self.，当它发现它打印的值与"print("<<<< "，root.data)“行中的值相同时，它会按预期的方式显示。但是现在，当我需要将值返回给父方法(即"getNodeAddress“)时，问题就出现了。我无
浏览 3提问于2022-04-13得票数 0
回答已采纳
2回答
在python上上了一堂简介课，在我的课本上被这个实验室遇到了。它要求使用递归函数进行二进制搜索。我有剩下的程序，我只需要定义二进制搜索函数。如果能在这方面提供任何帮助，我们将不胜感激。以下是问题所在：
二进制搜索可以作为一种递归算法实现。每个调用对作为参数接收的调用列表的一半进行递归调用。使用</em
浏览 23提问于2022-12-02得票数 0
for i in range(len(nums)): return i return -1
我认为这段代码对于二进制搜索的大多数情况都是好的，但在某些情况下，可能需要更好的代码版本，即O(log n)。
浏览 0提问于2022-12-16得票数 0
2回答
但是，我有一个后续的问题。有时我的教授在进行递归调用时不会返回。我怎么知道什么时候应该返回递归调用，什么时候应该递归调用函数呢？
我正在编写一个递归函数来查看二进制搜索树是否包含某个键。打印出短语"Key Match Contains“，因此找到了键，但函数仍然返回false。我注意到，每当搜索左子树时，它都会
浏览 15提问于2020-05-06得票数 0
1回答
我有一个程序，它调用一个函数，然后调用一个递归函数。目前，它将返回查找到的或没有找到的，这取决于我如何构造中间函数。在这种情况下，每次都会返回“found”。我知道二进制搜索函数正在工作，尽管返回到搜索函数的
浏览 1提问于2015-08-10得票数 0
回答已采纳
3回答
python中的二叉树递归实现
、、、、
我试图使用递归在python中实现二进制搜索树。在我的程序中，我陷入了一些无限的递归中，我通过传递地址和数据来递归调用函数RecursBST，直到顶部遍历到它的左或右的任何值。class createnode: self.root=data
self.left=Noneself.right=<
浏览 4提问于2017-05-20得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
