减少循环/递归时间

文章/答案/技术大牛

发布

0回答

python、loops、recursion、time

到目前为止，一些数据已经花费了超过65秒的时间来处理，这是因为后一个函数对列表中的特定索引迭代了1000多次。

浏览 2提问于2017-12-02得票数 0

1回答

我刚接触数据结构，对递归函数的时间复杂性感到非常困惑

recursion、data-structures、time-complexity

我试图找出它的时间复杂度，发现它是O(n)。由于每个时间循环都被调用，我们得到的for循环的时间复杂度减少了1。因此，将每次调用print()时循环运行的次数相加，得到O(n)。我说的对吗？你能推荐我学习更多关于递归函数时间复杂度的资源吗？

浏览 2提问于2021-08-27得票数 0

11回答

有什么可以用递归完成的，而不能用循环完成的吗？

recursion、loops

有时使用递归比使用循环更好，有时使用循环比使用递归更好。选择“正确”可以节省资源和/或减少代码行。在某些情况下，任务只能使用递归而不是循环来完成吗？

浏览 0提问于2015-11-22得票数 129

1回答

使用最小大O迭代的Matlab/Octave Eratosieve

matlab

我正在设法用Octave编写Eratosthenes的筛子，以尽可能地向量化(即尽量减少在for-循环/while-循环/递归调用上的迭代次数)。我发现在for-循环中只需要O(log(log(N)迭代，但是大的-O运行时间(以及空间)是O(n^(5/4)/log(n))，所以它可以说不是Eratosthenes的筛子。现在我想我有一个具有正常运行时间O(nlog(log(N)的迭代，并且只有O(log(n))迭代，但是我想看看其

浏览 0提问于2013-03-13得票数 0

回答已采纳

2回答

利用递归寻找空间和时间的复杂性

algorithm、complexity-theory

; }} 我很难找到这两个函数的空间和时间的复杂性，我知道我必须在这里使用递归，但我只是不理解递归。我是新来的，我的老师只是不解释非常well.Is，有一个简单的方法来计算空间和时间的复杂性使用递归吗？你能告诉我如何处理这类问题吗？

浏览 4提问于2015-06-07得票数 1

回答已采纳

1回答

生成Hadamard矩阵算法的运行时间

algorithm、performance、matrix

要做到这一点，我决定使用四个递归调用来生成矩阵的每个项，然后在每一步继续递归调用减少一个值的Hadamard矩阵。例如，H(3)被划分为4H(2)项，其中一个是负的，等等，直到H(0)。当我计算出循环关系时然而，是否应该分而治之，而不是减少1呢？不过，从概念上讲，我认为将矩阵划分为较小矩阵的子集将被称为“分而治之”。总之，我的运行时间是4^n，这对我设计的算法准确吗？

浏览 1提问于2016-02-29得票数 0

回答已采纳

2回答

模板元编程的尾递归性能

c++、performance、c++11、recursion、template-meta-programming

一个常见的编译器优化是将尾递归函数转换为循环，加快执行时间并减少内存(堆栈)消耗：{ return 0; return go_to_zero( n - 1 );我的问题很简单：在模板元编程上做尾递归算法有什么性能好处(即减少编译时间)吗？

浏览 4提问于2014-03-17得票数 13

回答已采纳

1回答

循环时间减少

python、pandas、dataframe、for-loop

我正在做一个有900万条记录的数据帧上的数据转换，在整个数据帧上运行循环(~20-25分钟)花费的时间太长了，下面是我的代码，有人能帮我提高for循环的速度吗？

浏览 15提问于2019-01-21得票数 1

回答已采纳

1回答

求出这个递归函数的时间复杂度

java、algorithm、time-complexity

这个算法有点无稽之谈，因为我把它简化为基本方案。recursiveProc(String myString){ char firstLetter = myString.charAt(0); for(int i = 0; i < myString.length()

浏览 0提问于2018-08-08得票数 0

回答已采纳

1回答

压缩二维曲线的最佳数据结构/算法是什么？

c++、algorithm

我希望建立一个递归函数，减少幅度/时间图上的数据点，同时保持曲线的特征。我最初以为我只会用一个循环，这里用的是粗伪代码；检查长度、时间的分辨率不超过数据返回的分辨率；如果极小和最大振幅差在振幅范围内，则储存最小和最大并返回；然而，我意识到这将非常非常缓慢。

浏览 2提问于2014-07-30得票数 1

回答已采纳

2回答

为什么斐波纳契函数的性能时间图不光滑？

python、algorithm

fibo()是递归样式，iterfibo()是使用循环方法实现的。我比较了这两种功能的性能时间。在某些情况下，性能时间是减少，而不是增加。iterfibo() (迭代)时间：所以我想知道为什么这张图会采用这种形式。

浏览 1提问于2018-10-05得票数 0

回答已采纳

3回答

使用循环和递归的斐波那契级数

javascript

因此，我使用循环和递归技术导出了斐波那契级数的代码。但是，我如何才能在不使用循环和递归技术的情况下编写相同的代码呢？这是使用循环： function fibouter() let n=1; { } return t2; return fib; const run=fibouter(); 这是使用

浏览 39提问于2019-01-23得票数 1

5回答

递归算法的调试

java、debugging、recursion

我的问题是，是否有一些调试复杂递归算法的聪明方法。假设我们有一个复杂的例子(当递归计数器在每个“嵌套迭代”中减少时，不是一个简单的例子)。没有具体的例子很难解释它。“为了检查在复杂的递归算法中是否没有出现无尽的循环”。

浏览 1提问于2012-11-26得票数 7

回答已采纳

2回答

递归程序空间复杂度的差异

algorithm、recursion、analysis

我想知道空间复杂度最低的递归程序和非递归程序的空间复杂度之间的区别，我知道递归在其操作中使用堆栈，但递归总是增加空间complexity.Can递归有助于降低空间复杂度吗?

浏览 5提问于2013-09-02得票数 1

回答已采纳

2回答

while循环和递归所花费的时间

scala、performance、recursion、tail-recursion

我并不是问我是否应该使用递归或迭代，或者在它们之间使用更快的。我试着去理解迭代和递归所花费的时间，我想出了一种有趣的模式，就是文件顶部的时间比另一个文件花的时间更长。例如:如果我一开始就编写For循环，那么它比递归花费更多的时间，反之亦然。这两个过程所需的时间相差很大，约为30至40倍。 prin

浏览 0提问于2018-10-05得票数 1

回答已采纳

2回答

减少for循环的时间

c++

我使用了一个计时高分辨率的计时器来测量循环的完成时间。这个for循环是我的程序的一个重要部分，我正在尝试优化它。我注意到下面的代码行会导致时间的增加。buffer[ Bcount]=NextState_chunk1;buffer[ Bcount]=500;完整代码： int NextState_chunk1=0

浏览 4提问于2014-04-19得票数 1

回答已采纳

1回答