1回答
最有效的算法和BigO表示法
、、、、
我正在练习一些编码算法。在一些面试中，他们不仅要求你解决一个问题，而且要求你以最有效的方式解决它，并指定算法的效率(也就是大O符号)。我总是在测量效率方面遇到问题，所以我真的很感激有人解释如何计算算法的效率，或者指出一些资源来检查它(到目前为止还没有找到非常有用的文档)。 例如，看看下面的这个问题。我已经用两种不同的方法解决了这个问题。使用Java。第一种方法是使用命令式方法(我发现它更有效，因为我们不需要多次迭代列
浏览 20提问于2021-10-12得票数 0
回答已采纳
2回答
}不管怎样，我知道大O是n^3
(3n+2)(n)(n)+ (n+1)(n)+ (n+1) <我这样做对吗？啊，我讨厌老师教的东西不在课本上！
浏览 1提问于2011-02-14得票数 1
回答已采纳
2回答
我找到了一些文章和视频，解释了如何计算函数的BigO表示法，但考虑到完成算法所需的时间，我找不到解释如何计算它的文章和视频。考虑以下问题：“一个算法具有时间复杂度O (n2 )，当您实现它并进行测试时，运行它，当n为200000时，运行该算法需要20秒。我们可以假设该算法运行100000值大约需要多长时间？”或者，一般来说，如果我知道最坏的情况，并给出运行一个算法所需的</
浏览 2提问于2022-02-20得票数 0
1回答
对于不同的输入大小，我已经获得了我的程序的运行时间(CPU time) (以秒为单位)，我想构建一个显示CPU时间和理论运行时间(例如O(n³))的图表。
我应该如何调整CPU时间？
浏览 0提问于2012-12-03得票数 0
回答已采纳
2回答
对于给定的代码(我只使用了前面问题中的一个)，使用O表示法的运行时间是O(n^2)。如果我想用Theta表示法来表示运行时间，它会是一样的吗？意思是Theta(n^2)？
浏览 0提问于2012-09-04得票数 3
回答已采纳
我在下学期的课上取得了进步，只是有一个关于bigO表示法的问题。测量的时间因子是什么？它是毫秒、纳秒的度量，还是仅仅是一个基于输入量( n )的任意度量，用于比较不同版本的算法？
浏览 3提问于2013-12-26得票数 1
回答已采纳
我的问题源于此：https://leetcode.com/problems/search-a-2d-matrix/ 在数学Log A + Log B = Log AB中 这对于BigO表示法仍然有效吗
浏览 10提问于2021-05-02得票数 2
回答已采纳
3回答
冒泡排序的计算复杂度为O(n^2)。例如，如果我们有CPU3.5Make，这些计算是真的吗?1 000 000 *1 000 000 =10^12 3.5 GHz make ~6 000 000 per mike (我认为是这样的，如果这不是真的，请纠正我)
(10^12/6 * 10^6)/
浏览 0提问于2017-11-16得票数 1
首先，下面是O(N)的代码： {String userInput = in.nextLine();
int y = new BigO，我很抱歉，因为我很长时间没有做大-O表示法了，我想确认一下，但不管我上面有什么，这是自下而上的</em
浏览 1提问于2012-08-24得票数 1
回答已采纳
) { // This loop gets run 4 times regardless of i }}
此方法的BigO表示法是否为O(n) +4，因此仅为O(n)？
浏览 0提问于2013-04-25得票数 2
回答已采纳
1回答
我正在读一篇这里的文章然后对整个序列进行求和，1's和O(n)，所有di和O(n)。那是,Σ1≤i≤n ci ≤ n + Σ0≤j≤m 2j−1
我能理解1's是如何得到n的，但我不太清楚第二个学期是如何变成Σ0≤j≤m 2j−1的，从而成为O(n)。不好意思，我不知道这里的数学表示法是怎么打印的。请你看一下原文好吗？
浏览 0提问于2013-06-21得票数 0
回答已采纳
这个问题对我来说看起来很简单，但只是想看看我是否在朝着正确的方向前进。
是不是就像n =1那样简单?？
浏览 0提问于2012-03-14得票数 3
回答已采纳
我到处寻找关于Big-Theta的信息，我想我已经对它有了一个很好的理解。然而，问题仍然存在:当预期输入大小时，Big Theta表示法是算法效率的有效衡量标准吗？我认为，当预期输入大小时，Big Theta表示法不是算法效率的有效衡量标准。首先，这是我对Big Theta的部分理解:一个函数f(n)是Big Theta(n)，如果它是O(n)和
浏览 0提问于2012-08-27得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
