腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Haskell
递归
效率
、
、
然而,它使用了1000000深度
递归
。 所以我的问题是:我做得对吗?实际上,这是正确的Haskell方式吗?我怎么能让它更快?此外,对于内存的使用,
递归
实际上是如何在低级别上实现的?
浏览 1
提问于2013-06-17
得票数 2
回答已采纳
1
回答
传统的(基于
递归
的)深度优先搜索比基于堆栈的DFS更有效吗?
、
、
、
我正在查看@AndreyT对问题的回答,我有一个关于经典DFS与基于堆栈的DFS的内存
效率
的问题。其论点是,经典的回溯DFS不能通过简单的堆栈到队列替换从BFS创建。在通过堆栈到队列替换对DFS执行BFS时,您将失去经典DFS的空间
效率
。不是一个搜索算法专家(尽管我正在阅读它),我将假设这是“正确的”,并跟随它。 然而,我的问题实际上是关于整体内存
效率
。虽然
递归
解决方案确实具有一定的代码
效率
(我可以用几行
递归
搜索代码来完成更多的工作)和优雅,但它不是有一个内存(可能还有性能)“命中”,因
浏览 0
提问于2013-12-10
得票数 1
回答已采纳
1
回答
Riemann Zeta函数的计算
、
、
在您的语言中以最大的原始精度计算Riemann zeta函数 (对于C族,即double或long double、
JS
中的var等)不需要BigDecimal或类似的东西,除非您需要它来使用double-equivalent
效率
(理智)并不重要。没有图书馆或内置的数学函数。有关示例程序,请参阅我的
JS
条目。
浏览 0
提问于2014-08-04
得票数 4
3
回答
是否建议使用
递归
算法来计算n个立方体的时间和空间
效率
?
、
、
是否建议使用
递归
算法来计算n个立方体的时间和空间
效率
?与非
递归
的相比?
浏览 1
提问于2014-09-11
得票数 0
回答已采纳
4
回答
效率
:
递归
与循环
、
、
这只是我的好奇心,但是
递归
和循环哪个更有效呢?loop for i from 1 to x for result = 1 then (return result))) 哪一个更有
效率
浏览 2
提问于2012-02-22
得票数 21
回答已采纳
2
回答
递归
与折叠
效率
、
、
then Just v 然而,作者认为,这种类型的“教科书
递归
浏览 0
提问于2018-11-26
得票数 4
回答已采纳
1
回答
迭代与
递归
效率
、
、
、
我对
递归
是如何工作的有一个基本的概念--但我总是迭代地编程。它需要更多的内存,因为它运行许多“栈(?)”在某些情况下,
递归
会更好,例如对河内的Towers等进行编程。 我是不是都错了?我马上就要考试了,我得准备很多科目。
递归
不是我的强项,因此我希望在这个问题上能得到一些帮助:)
浏览 0
提问于2015-05-08
得票数 1
3
回答
递归
算法
效率
- Java
、
、
、
例:数字1可以由2根火柴棒组成,数字2需要5根火柴棒 这是我想出的计算所有可能输出的算法的代码,它对于输入的低端运行得相当好,尽管对于像80这样的大输入来说
效率
很低,
浏览 0
提问于2014-01-23
得票数 1
3
回答
递归
解决方案的最佳大O时间
效率
总是与最佳空间
效率
相同吗?
、
、
、
如果
递归
解决方案在返回一个级别之前连续调用自己大约N次,则空间
效率
充其量是O(N),因为N次调用中的每一次都会占用一定数量的堆栈空间。这是否也意味着时间
效率
充其量也是O(N),因为
递归
函数内部的代码类似于运行~N次的内部循环代码?
浏览 0
提问于2012-07-08
得票数 0
回答已采纳
1
回答
为什么允许
递归
会使C在8位CPUs上慢/低
效率
?
、
、
8位CPU对的回答似乎意味着允许
递归
使得C语言在这些体系结构上
效率
低下。我不明白
递归
函数调用(同一个函数)与重复调用各种函数有什么不同。我可以猜测,这些架构可能只是没有堆栈空间,或者push/pop
效率
低下--但这些只是猜测。
浏览 9
提问于2020-06-01
得票数 2
回答已采纳
3
回答
尾部调用和尾部
递归
有什么区别?
、
我知道尾
递归
是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部
递归
有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部
递归
”语言中,如Scheme,这意味着尾部调用和尾部
递归
不会消耗堆栈或其他资源。在编译器不能优化尾
递归
语言中,程序可能会在堆栈之外运行并崩溃。在“正确的尾
递归
”语言中,我认为实现循环的尾
递归
并不比使用循环的
效率
低。
浏览 0
提问于2012-08-21
得票数 19
1
回答
有没有允许左
递归
的Prolog实现?
、
我想知道是否有任何Prolog实现允许在子句中使用左
递归
。我的直觉是,如果实现使用广度优先的目标搜索,它可能会支持左
递归
。但我不是很确定。请注意,我并不太关心
效率
。
浏览 2
提问于2013-06-03
得票数 4
回答已采纳
1
回答
求解
递归
关系
效率
类?
、
、
我正在计算它的
效率
等级。基本情况为R(1) =1 使用向后替换。
浏览 2
提问于2015-10-05
得票数 1
6
回答
Java中
递归
函数与非
递归
函数的
效率
比较
、
、
、
据我所知,由于函数调用的开销,
递归
函数通常比等效的非
递归
函数
效率
低。然而,我最近遇到了一本教科书,书中说这对Java (和C#)来说不是必须的。它没有说明原因,但我认为这可能是因为Java编译器以某种方式优化了
递归
函数。 有没有人知道为什么会这样?
浏览 1
提问于2011-03-11
得票数 6
回答已采纳
3
回答
递归
分区排序
效率
低下。
、
、
、
我已经为排序数组的分区排序编写了一个
递归
方法。但是,当我使用超过10-20个元素的数组时,程序需要很长的时间才能完成。
浏览 0
提问于2015-01-05
得票数 5
2
回答
递归
与堆栈
、
我想知道
递归
是否是问题的唯一解决方案,那么带堆栈的迭代是唯一的其他解决方案吗?我认为它们是等价的:如果
递归
工作,那么迭代肯定会工作,反之亦然。此外,我也不知道为什么
递归
被认为是
效率
低下的,并且经常导致堆栈溢出,而带堆栈的迭代则不会。
递归
只是以一种用户不可见的自动方式使用堆栈。
浏览 5
提问于2016-01-30
得票数 5
回答已采纳
1
回答
深度优先搜索(堆栈还是
递归
?)
、
、
、
在做了一些研究之后,我看到一些人实现了
递归
而不是Stack迭代,并且似乎产生了相同的结果。 一个比另一个更有
效率
吗?许多
递归
算法使用
递归
运行的辅助方法,有时甚至是第三辅助方法。我在问,因为我必须在图上使用DFS,我一直在尝试做
递归
,我想我几乎做到了,但我会谨慎对待任何错误。
浏览 22
提问于2019-12-04
得票数 0
2
回答
Strassen算法
效率
帮助
、
、
你好,我正在尝试获得Strassen算法的
效率
,但需要一些帮助。该算法的
递归
关系如下:a(n) = 6( 7^(log base(2) n) - 4^(log base(2) n) ) 这是否意味着算法的
效率
是O( 7^log(n) )?
浏览 2
提问于2010-02-24
得票数 1
回答已采纳
2
回答
如何setTimeout大量的次数?Javascript
、
、
使用for循环感觉一点
效率
都没有(尽管我是个新手,完全不知道)。
浏览 0
提问于2016-04-08
得票数 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
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
云直播
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券