1回答
然而，它使用了1000000深度递归。
所以我的问题是:我做得对吗？实际上，这是正确的Haskell方式吗？我怎么能让它更快？此外，对于内存的使用，递归实际上是如何在低级别上实现的？
浏览 1提问于2013-06-17得票数 2
回答已采纳
我正在查看@AndreyT对问题的回答，我有一个关于经典DFS与基于堆栈的DFS的内存效率的问题。其论点是，经典的回溯DFS不能通过简单的堆栈到队列替换从BFS创建。在通过堆栈到队列替换对DFS执行BFS时，您将失去经典DFS的空间效率。不是一个搜索算法专家(尽管我正在阅读它)，我将假设这是“正确的”，并跟随它。
然而，我的问题实际上是关于整体内存效率。虽然递归解决方案确实具有一定的代码效率(我可以用几行递归搜索代码来完成更多的工作)和优雅，但它不是有一个内存(可能还有性能)“命中”，因
浏览 0提问于2013-12-10得票数 1
回答已采纳
1回答
在您的语言中以最大的原始精度计算Riemann zeta函数 (对于C族，即double或long double、JS中的var等)不需要BigDecimal或类似的东西，除非您需要它来使用double-equivalent效率(理智)并不重要。没有图书馆或内置的数学函数。有关示例程序，请参阅我的JS条目。
浏览 0提问于2014-08-04得票数 4
4回答
效率:递归与循环
、、
这只是我的好奇心，但是递归和循环哪个更有效呢？loop for i from 1 to x for result = 1 then (return result)))
哪一个更有效率
浏览 2提问于2012-02-22得票数 21
回答已采纳
1回答
迭代与递归效率
、、、
我对递归是如何工作的有一个基本的概念--但我总是迭代地编程。它需要更多的内存，因为它运行许多“栈(？)”在某些情况下，递归会更好，例如对河内的Towers等进行编程。
我是不是都错了？我马上就要考试了，我得准备很多科目。递归不是我的强项，因此我希望在这个问题上能得到一些帮助:)
浏览 0提问于2015-05-08得票数 1
3回答
递归算法效率- Java
、、、
例:数字1可以由2根火柴棒组成，数字2需要5根火柴棒
这是我想出的计算所有可能输出的算法的代码，它对于输入的低端运行得相当好，尽管对于像80这样的大输入来说效率很低，
浏览 0提问于2014-01-23得票数 1
如果递归解决方案在返回一个级别之前连续调用自己大约N次，则空间效率充其量是O(N)，因为N次调用中的每一次都会占用一定数量的堆栈空间。这是否也意味着时间效率充其量也是O(N)，因为递归函数内部的代码类似于运行~N次的内部循环代码？
浏览 0提问于2012-07-08得票数 0
回答已采纳
8位CPU对的回答似乎意味着允许递归使得C语言在这些体系结构上效率低下。我不明白递归函数调用(同一个函数)与重复调用各种函数有什么不同。我可以猜测，这些架构可能只是没有堆栈空间，或者push/pop效率低下--但这些只是猜测。
浏览 9提问于2020-06-01得票数 2
回答已采纳
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾递归”语言中，我认为实现循环的尾递归并不比使用循环的效率低。
浏览 0提问于2012-08-21得票数 19
我想知道是否有任何Prolog实现允许在子句中使用左递归。我的直觉是，如果实现使用广度优先的目标搜索，它可能会支持左递归。但我不是很确定。请注意，我并不太关心效率。
浏览 2提问于2013-06-03得票数 4
回答已采纳
6回答
据我所知，由于函数调用的开销，递归函数通常比等效的非递归函数效率低。然而，我最近遇到了一本教科书，书中说这对Java (和C#)来说不是必须的。它没有说明原因，但我认为这可能是因为Java编译器以某种方式优化了递归函数。
有没有人知道为什么会这样？
浏览 1提问于2011-03-11得票数 6
回答已采纳
2回答
我想知道递归是否是问题的唯一解决方案，那么带堆栈的迭代是唯一的其他解决方案吗？我认为它们是等价的:如果递归工作，那么迭代肯定会工作，反之亦然。此外，我也不知道为什么递归被认为是效率低下的，并且经常导致堆栈溢出，而带堆栈的迭代则不会。递归只是以一种用户不可见的自动方式使用堆栈。
浏览 5提问于2016-01-30得票数 5
回答已采纳
1回答
在做了一些研究之后，我看到一些人实现了递归而不是Stack迭代，并且似乎产生了相同的结果。 一个比另一个更有效率吗？许多递归算法使用递归运行的辅助方法，有时甚至是第三辅助方法。我在问，因为我必须在图上使用DFS，我一直在尝试做递归，我想我几乎做到了，但我会谨慎对待任何错误。
浏览 22提问于2019-12-04得票数 0
2回答
你好，我正在尝试获得Strassen算法的效率，但需要一些帮助。该算法的递归关系如下：a(n) = 6( 7^(log base(2) n) - 4^(log base(2) n) )
这是否意味着算法的效率是O( 7^log(n) )？
浏览 2提问于2010-02-24得票数 1
回答已采纳
2回答
提高js效率
、、
我有需要在窗口加载和窗口大小调整的情况下运行的功能，我想知道如何使我的代码更高效。jQuery(window).resize(homeSliderAdjust);
var hmLeft = jQuery('.page-home #slides .left').outerHeight();
var hmRight = jQuery('.page-home #slides .right im
浏览 0提问于2014-12-31得票数 -1
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
