2回答
我对这段代码的时间复杂性感到困惑。 int a = 1;
a = a * 2;
} 我对时间复杂性还不熟悉。
浏览 34提问于2020-01-24得票数 2
回答已采纳
2回答
我认为下面代码的时间复杂度是O(n^2)或O(n*logn)。int j = 0;
while(j < n && arr[i] < arr[j]) { }然而，答案页说它是我(愚蠢的)观点如下：
由于有两个循环运行n时间，所以时间复杂度为O(n^2)。arr[i] < arr[j]可能会影响<
浏览 7提问于2017-10-01得票数 1
回答已采纳
下面的代码的时间复杂度是O(n logn )，我认为对于外部循环log n，而对于内部循环n，O(n Logn) x = n y = n y = y - 1 x = x / 2 while
浏览 13提问于2021-07-31得票数 0
回答已采纳
1回答
下面代码的时间复杂度应该是多少？内部for循环将运行n*n次，但仅当i=0运行时，while循环将运行n次。现在,
根据上述链
浏览 1提问于2018-08-05得票数 0
回答已采纳
1回答
我试图找出do while循环的时间复杂度，其中有一个内部for循环。我知道如何找到for循环的复杂性，但当涉及到while循环时，我完全迷失了方向。有什么建议吗？ 下面是该算法的一个示例。beta_dependency thenelsewhi
浏览 115提问于2019-12-14得票数 0
回答已采纳
2回答
我看的是宽度优先搜索算法，即： for each u ∈ V\ {s} d(u)=oo color(s)=GRAY π(s)=NIL ENQUEUE(Q,s) d(v)=d(u)+1 ENQUEUE(Q,v)我认为它是这样的:第一个for循环</
浏览 4提问于2015-01-17得票数 2
回答已采纳
2回答
int i = 0;{ int j = i;
{ i++;}
因此，为了估计这个函数的时间复杂度，我估计的方法是外循环运行n时间。内环运行n - 1时间吗？那么这个嵌套循环的
浏览 2提问于2020-01-23得票数 1
1回答
我有一个家庭作业问题，要求我对以下Python代码的最坏情况下的时间复杂度进行严格的big-o估计：i = n for k in range(n*n): i = i // 2
由于行i=i // 2，外部循环似乎具有O(log )时间复杂度。内部循环似乎具有O(n^
浏览 3提问于2014-03-24得票数 0
2回答
我希望能在识别下面while循环的时间复杂性方面得到一些帮助。我试图在o(n)时间复杂度中解决一个问题，并且不确定这个循环是否满足这个条件。int a = 0;while (a < n) { if (b == n) { b =
浏览 8提问于2021-09-26得票数 0
回答已采纳
1回答
据我所知，这段代码的时间复杂度是O(N)，for循环只迭代一次，所以时间复杂度说明了O(N)，但是for循环中有一个while循环。所以在for循环中有一个while循环，为什么我们忽略了这个循环的时间复杂性？temperatures.length).fill(0);
for(l
浏览 3提问于2021-10-08得票数 2
回答已采纳
1回答
下面是我简单地实现的代码。for循环的复杂度应为O(n)。我只是不知道内部while循环的时间复杂性。/ Inputted by the user.{ if (Condition)
while
浏览 1提问于2014-11-10得票数 0
回答已采纳
2回答
以下代码的时间复杂度是多少？a = 2;{ { while (b > 1) a = a * a * a;--我在和外循环做斗争，，也就是loglogn，我不明白为什么。如果最后一行是a = a * a * a * a;，时间复杂度会发生什么变化？
for循环
浏览 4提问于2016-09-10得票数 1
回答已采纳
message[rightIndex] = temp; rightIndex--;}
乍一看，这似乎具有O(n)的时间复杂度和O(1)的空间复杂度。这也是提交人提出的。然而，函数reverseWords首先调用reverseCharacters，其时间复杂度为O(n)，空间复杂度为O(1)。然后是for循环，它将运行最大n次，并再次调用rever
浏览 0提问于2020-01-20得票数 3
回答已采纳
2回答
我是分析时间complexity.some的新手，可以帮我解决以下算法的时间复杂度吗？public void test(int n) int i=1;
{ while (j<i) }
}
} 外部循环将多次运行log(n) times.How，内部循环将运行多次。我
浏览 14提问于2020-04-05得票数 0
1回答
时间复杂度是多少？while( x < SomeValue ) x *= 2;我相信它是O(N)，因为循环将持续固定的迭代次数。我的假设正确吗？
浏览 0提问于2016-08-11得票数 0
我正在研究各种解决方案的时间复杂性，因为我不是一个数学爱好者，我无法确定我的调用的最佳时间复杂度。问题是，我不确定是否需要更长的时间才能得到一个带1条语句的while循环，以及嵌套的if-else，或者是否最好删除嵌套的if-else，并在while循环中添加检查。while a>1 and b is T
浏览 0提问于2016-01-02得票数 1
回答已采纳
1回答
循环的时间复杂度
、、
foo = []while i < n: i*=2我的想法是: while循环执行log(n)次迭代。对于每次迭代，都会创建新的列表。我说的对吗？
浏览 0提问于2013-11-23得票数 1
1回答
根据的说法，如果所有的点都已经排序，那么安德鲁的算法将在线性时间内运行。我们将以排序点为例。for循环中的while循环。根据我的逻辑推理，如果在一个循环中有一个循环，它根本不可能有一个线性的时间复杂度。编辑:通过分析代码，我推断如下。(1)
现在，如果时间复杂度为O(n)，则总体复杂度</em
浏览 1提问于2015-06-09得票数 2
回答已采纳
1回答
for i = 1 to n do: while j < n do:很简单对吧？外部循环提供n个步骤。这些步骤中的每一步，我们只执行一步O(1)的赋值j=i，然后日志(n-j)或日志(n-i)，因为j = i步骤的时间循环。我以为时间复杂度是O(nlogn)，但答案是O(n)。为什么时间复杂度不是O(nlogn)？我确
浏览 1提问于2017-10-07得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
