1回答
我有下面的节目。在具有多个函数的情况下，我是将每个函数的时间复杂度组合在一起，还是从所有函数中提取出最高阶时间复杂度？我认为find()的时间复杂度为n，isCompound的时间复杂度为n，isCompound的时间复杂度很好。对吗？
谢谢你，一定会投赞成票并接受答复的。
浏览 4提问于2016-11-16得票数 0
你好，我想知道String类的"replaceAll“函数的时间复杂度是多少，但是我找不到任何关于它的信息。()
对于Java来说，在Javadoc中包含复杂性不是更好吗？我相信这对某些人来说是非常重要的事情。
浏览 0提问于2012-04-10得票数 15
回答已采纳
1回答
假设我有一个这样的程序： for i in range(0,len(array)):
for j in range(0,i):因此，第一个循环的运行时间为O(n)。第二个循环的运行时间为O(n*n)。
总的时间</e
浏览 0提问于2014-11-11得票数 3
1回答
阵列的时间一致性分析
、、、
有时，我对包含数组的代码的时间复杂性分析感到困惑。例如： for x in range(1, n):我认为for -循环的时间复杂度为O(n^2)，因为它用n个元素访问数组中的元素，并且重复相同的事情n次。然而，我已经看到一些解释说它只需要O(n)；因此，我<
浏览 3提问于2022-05-25得票数 0
回答已采纳
我已经成功地写了一个合并排序的递归程序。如何通过绘制python中不同输入的运行时间图来分析它的时间复杂性？
浏览 33提问于2021-06-03得票数 0
2回答
这两个程序的时间复杂度
、、、
我对复杂性分析还不熟悉。任务是，给定“代码”这样的非空字符串，返回一个类似"CCoCodCode“的字符串。我有两个程序在做同样的事情。for(int j=0;j<=i;j++) }}
因此，上面的一个非常简单，这个程序具有O(n^2)复杂性。result + str.substr
浏览 3提问于2017-12-11得票数 1
回答已采纳
根据传递参数/参数的语言，时间复杂度会有所不同，这不是真的吗？那么为什么在书中衡量时间复杂性的算法或程序中没有考虑到这一点呢？Mark Allen Weiss的CLRS或Data Structures and Algorithm Analysis永远不会在整个程序运行时增加传递参数的时间复杂性？我是不是误解了什么？我知道CLRS是伪代码，但是Mark A
浏览 5提问于2020-12-09得票数 0
1回答
在使用操作计数和步骤计数技术来理解程序的时间复杂性方面，我已经通过了几个例子，但是这些例子都是简单明了的。然而，在现实世界的编程中，如果有人给您生产或活代码，以找到最坏的时间复杂性的情况。人们如何开始分析它呢？
有什么技术或经验规则来分析程序吗？假设我有一个函数，如下所示，它有if和for条件。对于n的某些值，
浏览 4提问于2021-01-19得票数 1
回答已采纳
我对算法很陌生，我有一些问题。假设我有一个排序算法，在O(n^2)处排序数据，运行时间复杂度。例如，这可能是选择排序。现在，假设不是使用选择排序，而是使用了一个HashTable，它将运行时间减少到O(n)。
在说明答案时如何定义这两者之间的关系？
浏览 1提问于2012-08-04得票数 1
回答已采纳
4回答
我想知道是否有一种技术或工具可以告诉你执行一个特定的方法需要多少时间。
类似于数学/计算机科学中的大O符号，可以让你了解算法的复杂性，我想知道代码分析是否也有类似的东西。
浏览 0提问于2012-08-09得票数 2
回答已采纳
1回答
我在我的课上做了一个关于算法复杂性的研究，我需要知道算法是否有其他的复杂性，我所知道和研究的是两种类型的1-是大O的复杂性，即时间和性能，以及其他2-是空间复杂性，也就是内存复杂性，算法有其他类型的复杂性吗算法是由我错过的其他东西来衡量的吗
浏览 3提问于2012-10-22得票数 0
回答已采纳
最近，我从许多不同的资源中对算法分析做了大量的研究，而我目前困惑的一件事是，为什么时间复杂性通常是根据算法执行的步骤/操作的数量来定义的。我也看到其他资源也定义了时间复杂性。我对此有一个问题，因为，首先，它被称为时间复杂性，而不是“步骤复杂性”或“操作复杂性”。第二
浏览 4提问于2021-04-08得票数 1
回答已采纳
1回答
下面是我的教科书中关于分析不同乘法算法的时间复杂性的一个例子：4 * 7 = 7 + 7 + 7 + 7
时间复杂度为O(n*10^n)，其中n为数字。当n是数字时，我对分析时间复杂性并不满意。有人能解释一下为什么是O(n*10^n)吗？
浏览 8提问于2017-09-09得票数 2
回答已采纳
1回答
我正在使用ApacheLucene6.3.0，我想使用2个分析器索引我的字段“file_name”：
请注意，这可以通过搜索时间输入分析来实现，但我希望避免在我的应用程序前面增加这种复杂性。
浏览 3提问于2017-07-29得票数 2
1回答
考虑到算法的蛮力方法，我想知道如何最好地使用工具(例如，JVisualVM)来分析算法的空间和时间复杂性。如果我没有出错，该算法的空间复杂度为O(n)，因为它基本上与城市数量呈线性增长，而O(n!)时间上的复杂性。在玩了两种提到的工具之后，我很难理解它们对我的问题有什么用处。当然，<em
浏览 0提问于2012-02-22得票数 5
1回答
我试图分析以下功能的时间复杂性。此函数用于检查字符串是否由其他字符串组成。if (prefix in s && fun(suffix)) else }我认为时间复杂性是O(n)，其中n是字的长度(对吗？)但是由于递归在循环中，我不知道如何证明它。此代码不是正确
浏览 2提问于2013-08-25得票数 0
回答已采纳
2回答
我想做一些研究来提高我的程序员技能，看看一个方法需要多长时间才能完成。但是我不想在我正在测试的java文件中编写任何代码，因为我有很多方法需要测试(对于某些代码，我没有编辑代码的权限)，所以如果可能的话，我只想“观察”这些方法。问题：我能像这样测量时间吗？有没有其他的信息对我来说很重要，比如内存的</e
浏览 2提问于2015-08-06得票数 2
回答已采纳
2回答
我们正在做一个经典的问题，确定我们可以做出改变的方式的数量，这相当于Z，给定了一套硬币。
我的教授认为它实际上具有O(2^n)的时间复杂性，因为我们只选择使用硬币或不使用硬币。这从直觉上讲
浏览 5提问于2016-04-03得票数 1
2回答
我只是做了一个复杂的分析，如果我的思维过程正常的话，我很想听到一些反馈：守则： n = len(L) for i in range(n): L.append(i)我的分析<
浏览 6提问于2022-04-01得票数 2
我一直在尝试弄清楚mongodb聚合框架的用途。我的意思是，我想弄清楚它是供数据库管理员用于从大数据集中获取意义，还是用于应用程序代码中的实时查询？适合在大型数据库中使用聚合来回复性能关键的http请求吗？
浏览 0提问于2015-06-07得票数 3
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
