3回答
我有下面的代码来模拟算法的递归行为，因为我没有计算出该算法的时间复杂度：{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我的理解，我画了下面的树来说明算法：
(图片中的输入n为3)。我认为树中的节点数就是算法的复杂度
浏览 36提问于2017-05-14得票数 5
回答已采纳
这两种算法我都懂，但是时间复杂度对我来说很奇怪。 如果你观察两种算法生成的两棵树，你会发现它们是完全相同的，我们一直将树分成两半，直到我们到达终点。那么为什么一个算法的复杂度是2^N，而另一个算法的复杂度是nlog(n)呢？
浏览 11提问于2021-09-19得票数 1
给定两棵二叉搜索树，有没有一种算法可以将它们组合成一棵具有线性时间复杂度的二叉搜索树？
我考虑过将第二棵树的元素逐个放入第一棵树中，但未能在线性时间复杂度内实现。
浏览 3提问于2019-09-24得票数 0
3回答
时间复杂性澄清
、、
使用以下算法(来自Leetcode)： return true; } }时间复杂度被列为O(n^n)，因为这就是递归树的大小。我完全同意递归树</em
浏览 3提问于2017-08-03得票数 1
回答已采纳
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的时间复杂度为O(logn)，等于平衡二叉树的时间复杂度。当然，常数因素可能有很大的不同，但渐近时间</em
浏览 3提问于2011-07-31得票数 3
回答已采纳
1回答
我不知道这种算法的时间复杂度是多少。递归树有O(n)节点，在任何节点(除叶子外)，我们进行两次调用。任何调用都是O(1)，因为我们只检查字典中是否有结果，因此时间复杂度是O(n)。谢谢!
浏览 3提问于2015-08-27得票数 0
回答已采纳
我想从数组中找到最小和最大的字典化字符串。last) > 0)}
System.out.println("First : " + first + " Last : " + last); 现在我想找出这个算法的时间复杂度我知道它将是n*(compareTo()的时间复杂度)。那么，这个算法的时间复杂度是多少呢？
浏览 71提问于2020-10-28得票数 2
回答已采纳
1回答
让我们假设我们有一棵树，其中的节点包含一些数字。我需要在这棵树中找到n个最大的数字。我的脑海里有两个算法：第二步是遍历树，找到最大元素并标记n次。所以时间复杂度是O(N*(|V| + |E|))，空间复杂度
浏览 0提问于2014-11-21得票数 0
1回答
给定avl树，计算树高的“最佳”算法的时间复杂度是多少？
如果树中存在n个元素，我知道树的高度是log(n)。但是我如何计算高度呢？
浏览 58提问于2018-06-03得票数 0
回答已采纳
1回答
N叉树中BFS的复杂性
、、、
对于n叉树，我正在寻找在O(n)中进行BFS的算法，我发现了下面的算法，但在分析时间复杂度方面存在问题。我不确定是O(n)还是O(n^2)。有人能解释时间复杂度或给出一个运行在O(n)中的替代算法吗？breadthFirstSearch = (root, output = []) => {
if (!
浏览 3提问于2021-06-17得票数 1
回答已采纳
1回答
我试图解决一个关于图的算法挑战，我已经将它分解为以下几个方面:给定一个无向生成树，找到2叶，使得它们之间的代价最小。现在我知道了Floyd算法，它可以找到具有时间复杂度O(N^3)和空间复杂度O(N^2)的所有对最短路径。问题的输入是N= 10^5，所以O(N^3)和O(N^2)太多了。有没有办法优化这个问题的时间和空间复杂度？
浏览 6提问于2017-03-07得票数 1
我被困在我的算法任务中，要求在具有n个顶点(非循环间接图)的树(V，E)中找到从顶点v到顶点w的直接路径，时间复杂度为O(dist(v，w))。我必须找到一个预处理程序(在O(N)中运行)来存储一些信息，这样我就可以达到O(dist(v，w))的时间复杂度。 我需要一些想法来存储在预处理过程中，这将有助于稍后的算法。 没有完整的解决方案。我已经尝试存储可能的路径，但要创建一个全局调整列表，我需要O(n^2)的二次时间。此外，Dijkstra的运行<em
浏览 19提问于2019-05-25得票数 0
1回答
该图由一棵生成树和一条额外的边组成。我在考虑Kruskal的算法，但它不能满足时间复杂度的要求。
浏览 0提问于2020-04-06得票数 1
回答已采纳
2回答
例如，如果我对某个数据结构有一个递归算法 if T == null ...
当树为空时，该算法的最佳情况会出现吗？时间复杂度为O(1)？
浏览 5提问于2020-06-26得票数 0
3回答
连接两棵红黑树的最好方法
、、、
最简单的方法是将两个树存储在两个数组中，合并它们，并使用一个排序的数组构建一个新的红黑树，所需时间为O(m + n)。
有没有时间复杂度更低的算法？
浏览 1提问于2017-04-29得票数 3
1回答
嘿，我有一个问题，我需要描述一个算法，它可以得到两个二进制搜索树，T1和T2。树包含每个节点的不同值。算法应该返回一个与T2形状相同的二进制搜索树，但值为T1，时间复杂度为O(n)，其中n是元素的数量(两棵树相同)例如：
T2 (定义了形状)：应返回：到目前为止，我尝试的是考虑中值/平均值，但不是每次都有效，或者考
浏览 20提问于2020-05-07得票数 1
回答已采纳
考虑使用二进制搜索树对n个元素的列表进行排序的以下算法：for each element x in thelist,while t is not empty,如果使用以下方式实现树，则此算法的最坏时间复杂度是多少：
a)一个普通的二叉搜索树？b) AVL<e
浏览 5提问于2014-12-22得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
