直截了当地说，在分析搜索算法的最坏情况时间复杂度时，我对Big O符号的使用感到困惑。例如，Alpha-Beta剪枝的最坏情况时间复杂度为O(b^d)，其中^表示~的幂，b表示平均分支因子，d表示搜索树的深度。我确实知道<
浏览 15提问于2017-07-10得票数 1
回答已采纳
1回答
我在Cormen书中所研究的二进制Saerch算法的时间复杂性是：我的疑问是，他们为什么直接用“大O”符号写出了这两种复杂性。我可以说最佳案例复杂性是Theta (1)和最坏情况复杂性是Theta (log n)吗？
浏览 2提问于2020-01-11得票数 1
这个问题已经出现在我的算法课上了。我的想法是：
我认为答案是否定的，具有O(n)的最坏时间复杂度的算法并不总是比O(n^2)的最坏时间复杂度的算法更快。例如，假设我们有总时间函数S(n) = 99999999n和T(n) = n^2，那么很明显，S(n) = O(n)和T(n) = O
浏览 5提问于2016-06-15得票数 3
回答已采纳
”的概念，但有一件事我不明白。我偶然看到一篇文章，它解释了如何找到算法的复杂性。
将它作为输入大小的函数执行多少个机器指令，然后将表达式简化为最大(当N非常大)项，并且可以包括任何简化的常数因子。，两个不同的列表，列表是相同的长度，两个完全不同的执行时间。当人们谈论算法复杂性(大O表示法)时，他们通常假设决定
浏览 0提问于2019-07-21得票数 3
回答已采纳
1回答
以下代码的时间复杂度是多少？(n = 4)，它将只是O(n^2)，但对于所有其他输入，它将是O(n)。在这种情况下，最坏的情况显然是O(n^2)，但我的讲师说O(n)是正确的答案。如果"big-Oh“符号表示的是最坏的情况，为什么
浏览 0提问于2014-04-01得票数 1
有人能告诉我我的答案的时间和空间复杂度是多少吗？我认为空间复杂度是O(n)，其中n是结果数组中元素的数量。但是，我不确定这个答案。
任何帮助都是非常感谢
浏览 0提问于2020-11-17得票数 1
1)它说，push(x)：像往常一样实现，Θ(1)时间这就像从堆栈S中删除k个顶部对象一样。Θ(k)是怎么来的？由于弹出了k个对象，因此时间将为Θ(k)。3)这是最令人困惑的部分。从空开始，执行m次操作。总时间是多少？
至多m次推送，m次弹出:
浏览 3提问于2016-11-21得票数 0
这是通常遇到的对数时间复杂度的定义：
但在某些情况下，时间似乎并不严格地按照输入大小的对数增长。该算法具有O(log n)的时间复杂度。我已经生成了大小在2到1000之间的数组，在最
浏览 6提问于2021-05-28得票数 1
回答已采纳
8回答
有人能解释一下多项式时间、非多项式时间和指数时间算法之间的区别吗？ 例如，如果一个算法需要O(n^2)时间，那么它属于哪个类别？
浏览 140提问于2010-12-01得票数 113
回答已采纳
1回答
我不知道如何计算平均复杂度。if (condition) { do stuff}
给定条件下，如果它的条件是假的99.9999999999999%；假的70%？0.00000001%，那么如何计算它的复杂性？
浏览 0提问于2018-12-14得票数 1
回答已采纳
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的时间<
浏览 3提问于2011-07-31得票数 3
回答已采纳
3回答
精确输入大小和时间复杂度
、、、、
在谈到时间复杂性时，我们通常使用n作为输入，这并不是对实际输入大小的精确度量。我很难证明，当使用特定大小的输入时，一个算法仍然处于相同的复杂性类中。
例如，以简单的顺序搜索算法为例。在最坏的情况下，它需要W(n)时间。如果我们应用特定的输入大小(基2)，则顺
浏览 5提问于2011-05-18得票数 1
回答已采纳
5回答
插入排序算法的大θ表示法
、、、
然而，我从作者的话中了解到，对于插入排序函数算法f(n) = Θ(n)和f(n)=O(n^2)。
然而，它是不同的大-哦
浏览 4提问于2012-10-10得票数 5
回答已采纳
如果我们有一个线性算法(例如，查找一个数字是否存在于给定的数字数组中)，这是否意味着Omega(n) = n？步骤数为n。我能做的最紧的界限是c*n，c = 1。但据我所知，Omega还描述了最好的情况场景，在本例中是1，因为搜索的元素可以位于数组的第一个位置，并且只占一个步骤。所以，根据这个逻辑，Omega(n) = 1。
哪个变体是正确的，为什么？谢谢。
浏览 0提问于2018-07-06得票数 2
回答已采纳
3回答
一个算法/程序有可能有相同的最坏情况和最好情况时间吗？，我试图解决时间复杂性。它似乎没有最坏和最好的用例时间，因为无论你有什么输入，它仍然会通过其余的代码，不像你有if-else语句的时候。
如果是这样的话，我应该假设我从这段代码中得到的是最好的、最坏的和平均的情况
浏览 1提问于2011-06-27得票数 0
回答已采纳
从空白页上的'A‘开始，得到一个数字n，当你完成时，页面上应该有n次'A’。问题是，只允许您复制两个操作(并且只能复制页面上当前A的总数)并粘贴-->找到页面上获得n 'A‘的最小操作数。我解决了这个问题，但是在leetcode的讨论部分找到了一个更好的解决方案-->而且我不知道它的时间复杂性。== 0: n /
浏览 0提问于2019-06-27得票数 1
回答已采纳
1回答
理解生成字符串算法的时间复杂性
、、、、
我有一个以3个字符串作为输入的算法，每个字母都有一个strcat连接，如下所示：
我必须找到这个算法的时间复杂度： s[18]='\0';}
第二个，连接
浏览 1提问于2016-02-13得票数 3
回答已采纳
const arr = ['a','b','c']; console.log(char);我相信以上代码的时间复杂度是O(n)。如果这样做，我相信上述代码的时间复杂度可能是O(n^2)。
我想知道indexOf()是否搜索循环的所有组件。
浏览 11提问于2022-01-29得票数 0
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
