以下函数在函数的区间(a，b)中返回零: f(x)=5*sin(x)*log(x)，精度为eps。我不明白else部分，我们有条件(f(A)*f(X)<0。我确实理解，如果我们有区间(a，b)，并且f(a)*f(b)<0，这意味着一个数学函数在这个区间内，但我不明白为什么使用二进制搜索，我们在那个条件下减少了右侧。
浏览 16提问于2019-04-22得票数 0
回答已采纳
1回答
递归函数在许多情况下都是有效的，并且在实现算法中广泛使用，如：与传统算法相比，递归函数O(logn)或O(nlogn)的时间复杂度低，易于用我们的思维方式进行分析但是，如果我们讨论为更复杂的任务编写递归函数的复杂性，那么我们</
浏览 1提问于2022-01-05得票数 -2
2回答
求解递归序列
、、
它是关于一个递归函数的，定义如下：R(1) = 1R(2n) = R(n) + R(n + 1) + n (for n > 1)现在的挑战是编写一个函数answer(str_S)，其中str_S是整数S的基-10字符串表示形式，它返回最大的n，例如R(n) = S。如果没有这样的n，则返回"None“。
浏览 3提问于2014-12-04得票数 3
回答已采纳
3回答
我见过很多在二进位排序树中搜索的搜索算法，但它们都使用了相同的方法:递归。我知道与循环相比递归花费很大，因为每次我们调用搜索函数时，都会为该方法创建一个新的堆栈框架，如果二叉树太大，最终会占用大量内存。while (root!return 0;
浏览 5提问于2014-08-09得票数 0
回答已采纳
7回答
我一直在利用我大学之外的时间通过编码算法来练习Java。我编写的算法之一是二进制搜索：
private static int list[] = {3, 6, 7, 8, 9, 10};、更高效的二进制搜索算法，这是我编码的另一种方法。我已经看到了如何使用<
浏览 3提问于2013-09-25得票数 8
回答已采纳
我试图设计一个递归二进制搜索算法(伪码)来在n个整数列表中找到一个任意数字k，它将实例分成两部分:一个元素为1/3，另一个为2/3。然后，我需要将其复杂性与更传统的二进制搜索算法进行比较，该算法将实例分解为两部分。
到目前为止，这是我在伪码方面提出的--我不确定它是否正确。然而，我不太清楚如何比较它们
浏览 5提问于2020-11-05得票数 0
我最近一直在阅读图算法，并且看到了图算法的各种上界的表示法是O形式的。特别是在DFS/BFS搜索算法中，具有以上上限的线性时间搜索算法。
我也看到了这两种符号的交替使用，即O(V+E)。据我所知，在数学世界中，使用的是绝对值。如果顶点的V=#，边的E=#，它们怎么可能是负数，那么在计算线性函数之前，<
浏览 3提问于2015-03-24得票数 1
回答已采纳
1回答
我在Cormen书中所研究的二进制Saerch算法的时间复杂性是：我的疑问是，他们为什么直接用“大O”符号写出了这两种复杂性。我可以说最佳案例复杂性是Theta (1)和最坏情况复杂性是Theta (log n)吗？
浏览 2提问于2020-01-11得票数 1
2回答
我在python中实现了二分法搜索算法，在第二个版本的函数中，我必须(除了根据元素的存在与否返回true或false )根据我正在处理的列表的长度来计算算法所做的操作(比较)的数量，并返回它。但是，我的函数是递归的，自然地，我必须初始化一个计数器变量(每个操作都会递增)到零。
浏览 3提问于2017-02-25得票数 0
回答已采纳
2回答
问题是：
在整本书中，我们假设在过程调用期间传递参数需要恒定的时间，即使传递N元素数组也是如此。这个假设在大多数系统中是有效的，因为指向数组的指针被传递，而不是数组本身。数组仅通过复制被调用过程可能访问的子范围来传递。时间Theta(q-p+1)，如果子数组Ap.q被传递。
a.考虑在排序数组中查找数字的递归二进制搜索算法(见练习2.3-5 )。在使用
浏览 0提问于2019-08-14得票数 0
回答已采纳
4回答
我正在阅读二进制搜索树，并在想，我们到底为什么需要BST？据我所知，所有这些都可以使用简单的排序数组来实现。例如，为了构建具有n个元素的BST，我们需要n*O(log n)时间，即O(nlog n)，并且查找时间是O(log n)。但是这个东西也可以使用数组来实现。我们可以有一个排序数组(需要O(nlog n)时间)，其中<em
浏览 1提问于2010-10-14得票数 6
回答已采纳
4回答
我给了一棵这样的树：
// do something with myIterator或者我如何以非递归的方式访问元素？我
浏览 3提问于2009-07-29得票数 0
回答已采纳
2回答
在python上上了一堂简介课，在我的课本上被这个实验室遇到了。它要求使用递归函数进行二进制搜索。我有剩下的程序，我只需要定义二进制搜索函数。如果能在这方面提供任何帮助，我们将不胜感激。以下是问题所在：
二进制搜索可以作为一种递归算法实现。每个调用对作为参数接收的</
浏览 23提问于2022-12-02得票数 0
1回答
有人能解释一下索引文件是如何在数据库中工作的吗？
即主、次和聚类索引？我不明白的是，主索引用于数据库中的有序列，次要索引用于数据库中的无序文件。我可以通过订购一个索引文件来理解，我们可以执行二进制协商来更快地找到一个记录，但是我想我没有得到的是当一个主索引处理一个已经有序的列时使用它的意义？与
浏览 2提问于2011-05-26得票数 2
1回答
我在一本书里看到了这个方法，用来做二进制搜索，但是我不明白它是如何工作的，不管我怎么尝试。有人能确切地向我解释一下它是如何工作的吗？这本书的解释没有帮助：
的想法是，当我们靠近目标元素时，跳起来并减慢速度。变量k和b包含数组中的位置和跳转长度。如果数组包含元素x，搜索后x的位置将位于变量k中。该算法的时间复杂度
浏览 4提问于2021-11-13得票数 1
回答已采纳
2回答
在数组/列表上搜索就是在数组上找到一个给定的元素，并返回它是否被找到，如果找到，返回它的位置。线性搜索和二进制搜索是两种常用的阵列搜索算法。
定义了算法是什么，并概述了一个好算法的特点。使用伪码开发线性搜索和二进制搜索的算法。
浏览 1提问于2021-05-13得票数 0
回答已采纳
基本上，我有一个这样的结构：----------------------1, 2问题是，我现在需要计算每个位置来回。例如，如果我想计算列2和行5中的位置，可以这样计算：{ int greater= max(x, y);
return ((1 + gre
浏览 3提问于2015-05-03得票数 3
回答已采纳
1回答
我刚刚开始了一个学校项目，这个项目我需要使用链接列表。另外，我需要搜索链接列表中的一些数据。Binary Search (递归一)-看起来很难实现-Exponential Search -based关于二进制搜索-
我能用哪种算法
浏览 4提问于2017-11-04得票数 0
回答已采纳
3回答
所以在我学习的编程课程中，我们学到了递归。我有一个任务来编写递归函数，该函数得到排序数组和一个数字，如果存在，则返回数组中该数字的索引。
我还没有完全理解递归的主题，所以我需要一些代码帮助。我认为我是在正确的方向，但再次，我有点挣扎的主题，所以我认为
浏览 7提问于2017-04-27得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
