据我所知，Big Theta只能用于O和Omega复杂度相同的算法。然而，有人告诉我，算法仍然可以使用Big Theta表示法来表示，而不考虑O和Omega的复杂性。我不确定为什么会这样，因为它似乎与Big Theta的定义背道而驰。谢谢!
浏览 18提问于2021-03-18得票数 1
1回答
我在Cormen书中所研究的二进制Saerch算法的时间复杂性是：我的疑问是，他们为什么直接用“大O”符号写出了这两种复杂性。我可以说最佳案例复杂性是Theta (1)和最坏情况复杂性是Theta (log n)吗？
浏览 2提问于2020-01-11得票数 1
如何决定表示算法的时间复杂度？
我们应该选择用O(n)还是theta(n)来表示时间复杂度？因为函数f(n)可以表示为Big-Oh(g(n))或theta (g(n))。什么时候我们选择big-oh而不是theta？
浏览 1提问于2011-03-20得票数 2
回答已采纳
1回答
我在我的课上做了一个关于算法复杂性的研究，我需要知道算法是否有其他的复杂性，我所知道和研究的是两种类型的1-是大O的复杂性，即时间和性能，以及其他2-是空间复杂性，也就是内存复杂性，算法有其他类型的复杂性吗算法是由我错过的其他东西来衡量的吗？
浏览 3提问于2012-10-22得票数 0
回答已采纳
我看了很多关于渐近符号的讲座、视频和资料。我知道O，Omega和Theta是什么。但在算法中，为什么我们总是只使用Big Oh符号，为什么不使用Theta和Omega (我知道这听起来有点无聊，但请帮助我)。根据算法，这个上界和下界到底是什么？我的下一个问题是，我们如何从算法中发现复杂性。假设
浏览 3提问于2012-08-11得票数 2
回答已采纳
3回答
为什么我们不能写2n=O(n^2)，而写2n =o(n^2)是可以的，你能告诉我O()和o()之间的区别吗?我试着用sahani的计算机算法来理解。但我的疑虑并不明确
浏览 1提问于2014-12-18得票数 2
3回答
在我阅读复杂性时，它在选择算法和数据结构中起着重要作用，我一直在看到，大Oh表示法只用于不同的变量(O(N)，O(log(n). ))，通过进一步浏览，我发现大Oh表示f(x) = O(g(x))--(big-oh) means that the growth rate of f(x) is asymptotically less than or equal to to the growth rate所以我的问题是，
浏览 5提问于2016-02-02得票数 2
回答已采纳
2回答
Theta符号的简单英语解释是什么？具有尽可能少的正式定义和简单的数学。在算法分析中有如何使用的？我很困惑吗？
浏览 1提问于2012-09-09得票数 5
回答已采纳
我目前正在撰写一篇关于数据结构和算法的论文。我有一个期末考试临近，我知道会有关于各种排序和搜索算法的最坏情况下的时间复杂度的问题。因此，如果我们考虑下面示例中的问题(b)，我不知道我的</e
浏览 0提问于2017-10-27得票数 1
例如，当我们考虑函数f(n)=O(g(n))或类似于Big Theta时，我知道Big O是一个上界，Big Theta是一个紧界。但是，我们如何知道使用Big theta表示法而不是Big O表示特定的算法会更好呢？
例如，选择排序的时间复杂度是N^2的Big</e
浏览 0提问于2017-02-02得票数 0
2回答
快速排序的最佳情况是n log(n)，但每个人都使用Big-O表示法将最佳情况描述为O(n log (n))。根据我对符号的理解，Quicksort有Big-Omega(n log (n))和O(n^2)。这是正确的，还是我误解了Big-Omega符号？
浏览 2提问于2018-05-22得票数 0
2回答
是不是每个算法都有大Omega？
算法有没有可能同时拥有Big O和Big Omega (但彼此不相等-不是Big Theta)？例如，Quicksort的Big O- O(n log n)，但它有Big Omega吗？如果是这样，我该如何计算呢？
浏览 1提问于2013-03-08得票数 4
我到处寻找关于Big-Theta的信息，我想我已经对它有了一个很好的理解。然而，问题仍然存在:当预期输入大小时，Big Theta表示法是算法效率的有效衡量标准吗？我认为，当预期输入大小时，Big Theta表示法不是算法效率的有效衡量标准。首先，这是我对Big Theta的部分理解:一个函数
浏览 0提问于2012-08-27得票数 1
1回答
我有个解决大θ符号问题的方法。我知道大O表示最坏的情况和上界，而Omega表示最好的情况和下界。
如果给我一个在O(nlogn)时间和Omega(n)中运行的算法，我如何推断Theta等于什么？我开始假设存在θ表示法当且仅当O和Omega是
浏览 2提问于2012-05-01得票数 3
如果Big oh代表最坏的情况，为什么要用它来表示算法的平均和最佳情况，比如快速排序时间复杂度average is O(nlogn) best is O(nlogn)而不是Omega(nlogn) worstis O(n^2)
浏览 0提问于2017-02-10得票数 1
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
