我的方法(可能是不正确的)是公式化的。如果有循环则(n+1)如果有嵌套循环(n^2)如果有语句则O(1)。如果除法，则log(n)。这里有一些例子和我解决问题的理由，我根本不确定这种方法是否有问题，或者其中任何一个是正确的。我需要你的帮助。; // O(n) because it's in a loop
// Therefore,
浏览 14提问于2017-03-16得票数 1
3回答
对于第一个例子，这被证明是: O(n)，尽管不确定为什么。结果是O(n^2)，不知道为什么。，结果是O(n)，但不确定为什么。我的推理是，我们跟踪'n‘变量，因为它是用户输入的，我们可以看到它是如何增长的。如果它是一个单独的语句，如果它在一个循环中，默认情况下是O(n)，如果它在一个嵌套循环中，它是O(n^2)，那就是常量时间O(1)。
浏览 1提问于2017-03-15得票数 4
2回答
大O效率度量
、、
我是一名java学生，想要更好地理解big-O的效率。这个算法最大的效率是什么，为什么是这样的效率(例如O(n logn)，O(n^2)，O
浏览 0提问于2018-01-06得票数 1
2回答
我希望来设置$1 = "a"和$2 = "b"，而不是设置$1 = "a b"和$2 = ""，这有什么用呢？
浏览 0提问于2012-01-25得票数 0
回答已采纳
在我看来，我可以将文本、图像等传递给UIActivityViewController，它将显示这些应用程序，这些应用程序可以处理我传入的文件类型。但它并不是那样的！它只显示了标准的应用程序:邮件、消息、Twitter、Facebook和Copy。不管我传递给UIActivityViewController的是什么，这些都没有改变。我读到你必须将UIActivity子类化才能支持其他应用程序，但这使得整个概念对
浏览 0提问于2013-06-19得票数 0
2回答
渐近符号
、、
这是渐近表示法的一个问题，是麻省理工学院OpenCourse导论对算法的分配。
对于下面每条语句，决定它是总是真，从不真，还是对于渐近非负函数f和g，有时是真。如果是总是真还是从不真<code>E 211</code>，解释原因。如果它是有时是真，那么给出一个它是真的例子，以及一个它是假的例子。f(n) ≠ O(g(n)) and g(n) ≠ O(f(n))
浏览 4提问于2012-02-18得票数 1
回答已采纳
1回答
我被赋予了函数5n^3+2n+8来证明big-O和big-Omega。我完成了big-O，但对于big-Omega，我最终得到了一个单项函数。我去掉了2n和8，因为它们是正数并且使我的函数更大，所以我最终得到了5n^3。我该如何选择C和n_0呢？或者，在这种情况下，它只是微不足道？
浏览 0提问于2016-02-04得票数 0
在分析函数的时间复杂性时，我们是否考虑了具有相同运行时的多个操作实例？例如，假设我们有以下函数： for(int i=0; i < v; i++;) { // O(V) someDatastructure.insert("test"); // insert() is O(log(n))
浏览 0提问于2021-03-03得票数 0
我试着证明这对于任何带有domain和co-domain N的函数f和g都是正确的。我已经看到过使用极限来证明它，但显然你也可以在没有极限的情况下证明它。本质上，我试图证明的是“如果f(n)没有g(n)的大O，那么g(n)肯定有f(n)的大O，我遇到的麻烦是试图理解"f没有g的大O”
浏览 5提问于2013-06-30得票数 6
回答已采纳
1回答
一般来说，我对C++和编程都很陌生。我试图通过玩弄我已经理解的小组件来建立我的信心，直到我尽可能地熟悉，然后再学习更多。然而，我对自己感到困惑和沮丧，因为我似乎不能让这段简单的代码工作。我希望任何读到这篇文章的人都能理解我的尝试，并能告诉我哪里错了。谢谢你，谢谢。
浏览 0提问于2020-05-07得票数 0
我的CS基础正在逐渐消失...难道没有一个用于hashmap/hashtable的java库吗？我假设'value‘是我试图存储的字符串，那么我应该如何处理'key’呢？
浏览 4提问于2013-03-29得票数 0
回答已采纳
对于Java中最流行的问题之一，这里最流行的答案之一是：
这是否意味着：
将原始变量点作为新临时变量的值复制到的内存位置
浏览 3提问于2015-03-09得票数 0
谁能给出一些简单的示例函数，并解释为什么它们是Big-Omega，Big-O，或者两者都是？另外，一个函数同时是Big-Omega和Big-O意味着什么？
浏览 19提问于2020-07-07得票数 0
回答已采纳
3回答
我偶然发现了一个我无法解释的OpenGL问题，除非我以某种方式误解了glPushMatrix() / glPopMatrix()的工作原理。 glPopMatrix(); glVertex3f(c->e->coords[0], c->e->coords[1], c->e->coords[2]);
在我的应用程序中，只有
浏览 2提问于2012-06-15得票数 2
回答已采纳
3回答
*= val; c += b; }我刚学会了Big-O的概念。所以对于这段代码，据我所知，外部循环运行时间是n，第二个内部循环运行n(n+1)/2，内部循环运行n(n+1)/2。那么运行时间是O(N^5)？我说的对吗？
浏览 0提问于2014-08-29得票数 3
我使用的是HP Fortify SCA版本4.40。在扫描Java项目之后，Fortify报告了一个扫描警告：
无法解析以下对java函数的引用。这些函数可能是无法找到的类的一部分，或者在给定函数的调用站点相对于函数声明可能存在类型错误。请确保java源代
浏览 2提问于2016-06-15得票数 2
create a new function with 'this' bound to moduleboundGetX(); // 81
我理解这一点的逻辑是但是，引起混淆的是，(第一) this的getX也将引用调用(first) getX函数的指针。我不确定我的措辞是否
浏览 1提问于2021-04-18得票数 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
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
