为什么在C和python中递归遍历比迭代遍历快？

文章/答案/技术大牛

发布

1回答

python、c、performance、recursion

我用Python写了下面的两个函数： if n == 1: else:我认为这可能与Python解释它的方式有关，所以我做了一个C版本：#include <stdio.h>> gcc tetration.c -o tet.o

浏览 23提问于2020-05-14得票数 1

回答已采纳

1回答

Python最优性中二叉树的迭代后序遍历

recursion、tree、iteration、runtime、postorder

我正在研究leet代码树问题，在Python类型问题中，二进制树迭代Postorder遍历的每一个解决方案似乎都使用递归。由于python中没有尾递归，所以我认为迭代算法更快，因为在堆栈中移动比跳过堆栈调用帧花费的时间更少。此外，我认为迭代方法使用的内存更少，因为跟踪一个堆栈比递归调用帧堆栈占用的空间更少。我理解典型的后序迭代

浏览 3提问于2022-10-27得票数 0

回答已采纳

3回答

为什么Numba不改进这个递归函数

python、arrays、numpy、binary-search、numba

为此，我提出了两种不同的方法：这两个版本都给出了我想要的结果，对于一个300 k值的虚拟数组，下面是性能结果： binary-search)Numba 纯Python二进制-搜索运行在11 ms 纯Python迭代中搜索运行速度为1.1s(比二进制文件慢100倍)搜索运行速

浏览 8提问于2020-06-14得票数 1

回答已采纳

2回答

迭代八叉树遍历

visual-c++、octree

我不能弄清楚迭代八叉树遍历的过程，尽管我已经尝试过用二叉树遍历的方式来接近它。对于我的问题，我有具有子指针和父指针的八叉树节点，并且我想迭代并且只将叶节点存储在堆栈中。另外，迭代遍历是否比递归遍历更快？

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

回答已采纳

3回答

我需要遍历DOM并使用特定于我的框架的类名在每个div上调用一个init函数。因此，我不知道他们将被放置的顺序。这是我的挑战：-我使用一个递归的.children() Jquery调用，然后迭代当前元素的每个子元素……我认为我需要找到一种更快的方法来做这件事，这会影响性能。+在迭代时，$.each()比标准的for循环快。我不知道为什么。对于较小的集合，$.each()执行得更快吗？(即尺寸小于20 ) 我的另一个选择是在</

浏览 5提问于2012-10-31得票数 0

1回答

树遍历，递归比在python中的迭代更快？

python、algorithm、recursion

我已经在python中实现了树的前置遍历，但是我发现递归版本比迭代版本更快。print(time.time() - t) main()0.751042842865这意味着递归版本大约快我经常搜索，每个人都说递归应该慢一点，我只是想知道为什么我的代码中没有这种情

浏览 0提问于2017-02-28得票数 4

回答已采纳

1回答

递归vs迭代树遍历

algorithm、recursion、binary-tree、tree-traversal

所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。void traverse(Node* ptr){ if(ptr.left == null && ptr

浏览 20提问于2019-07-23得票数 1

回答已采纳

1回答

如何将递归程序转换为迭代程序？

python、recursion、iteration

例如，将BST的前序遍历和顺序遍历从递归转换为迭代是相对直接的。但后订单更难。以下是原始的递归BST遍历函数： Python 3 def traverse_rec(node): # traversal of sub-tree at node.(前、中、后顺序BST遍历)，例如here，但我正在寻找遵循what the computer does with it's call stack的迭代实现，这样我就

浏览 24提问于2020-01-09得票数 1

2回答

查找给定进程id的进程的所有线程

windows、winapi、visual-c++、win32-process

这看起来像是在TH32CS_SNAPTHREAD中使用CreateToolhelp32Snapshot并遍历线程来检查线程的进程id是否等于当前的进程id，这是一个解决方案，但我希望避免迭代所有正在运行的线程我只想迭代属于给定进程的线程。请告诉我有没有又快又简单的API。我需要在c++中做这件事。谢谢，阿比奈。

浏览 0提问于2012-01-25得票数 6

1回答

从单链表的尾部(或末尾)返回第k个元素

algorithm、recursion、linked-list

面试问题编写一个函数，该函数在一次传递中返回从整数的单链表的尾部(或末尾)开始的第5个元素，然后针对该函数提供一组测试用例。它类似于question：，但我有一个额外的要求，即我们应该只遍历链表一次。，并使用隐式递归堆栈。另一种方法是有两个指针:快和慢，快的是k个指针，比慢的one.Which快，似乎更好？我认为有两个指针的解决方案会很复杂，例如:奇数长度列表，偶数长度列表，k>长度的列表etc.This使用递归</e

浏览 1提问于2013-03-03得票数 1

回答已采纳

4回答

二叉树的递归广度优先遍历

data-structures、binary-tree、breadth-first-search、tree-traversal

我正在努力寻找一种在C或C++语言中使用递归实现二叉树遍历的方法。示例: Level 0: A Level 1: B C 谢谢

浏览 4提问于2014-01-18得票数 1

3回答

XPath与DOM的性能

performance、dom、xpath

有人会给我一些关于XPath和DOM在不同场景中的综合性能比较的启示吗？我读过一些像和这样的问题。他们都没有提到具体的案件。这是一些我可以开始的事情。涉及迭代。然后，getElementByX遍历子节点，XPath生成快照，

浏览 5提问于2011-03-12得票数 20

回答已采纳

3回答

与迭代相比，使用递归是否有优势--除了有时可读性和优雅性之外？

recursion

如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。一些算法用递归

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

回答已采纳

2回答

在目录树上进行多线程递归遍历的好方法是什么？

java、python

我正在考虑一种对目录树进行多线程递归遍历的好方法。为此，我使用python和java。编辑:我不需要将文件加载到记忆中。只需处理文件路径并可能获取一些元数据信息，如文件大小。

浏览 1提问于2012-08-14得票数 3

3回答

递归与迭代时间复杂度

python、arrays、algorithm、data-structures

有人能确切地解释一下下面这个问题的递归方法在时间复杂性方面发生了什么吗？为什么会这样呢？即使递归方法遍历巨大的数组三次，而且在此基础上，每次它移除一个元素(这需要O(n)时间，

浏览 9提问于2020-07-10得票数 1

4回答

为什么迭代器仍然存在于java中？

java、iterator

据我所知，Iterator和ListIterator的主要区别是ListIterator :扩展了Iterator，允许双向遍历列表和修改元素如果ListIterator比iterator更强大，那么sun开发人员应该只为ListIterator提供实现，并且不推荐迭代器。为什么Iterator仍然存在于java中？使用Iterator比使用ListIterator

浏览 5提问于2011-07-12得票数 1

回答已采纳

6回答

二叉树中的无堆栈预序遍历

algorithm

在不使用节点堆栈或“访问”标志的情况下，可以在二叉树上执行迭代*预顺序*遍历吗？但是，我想知道是否真的需要挂旗子。如果树有很多节点，它们将占用大量内存。而且，如果一个二叉树的许多预排序树遍历并行地在simultaneously上

浏览 21提问于2012-01-23得票数 10

回答已采纳

3回答

用于计算Python或Bash中代码行数的实用程序

python、bash、lines-of-code

在python或bash脚本中，有没有一种既快又脏的方法，可以递归地向下遍历一个目录，并计算代码的总行数？不过，我们希望能够排除某些目录。例如：exclude: lib/, frameworks/ 排除的目录也应该是递归的。

浏览 1提问于2011-09-22得票数 18

2回答

PHP RecursiveDirectoryIterator

php、spl

所以我想显示整个目录和子目录。根据PHP医生的说法这是我的代码： var_dump($dir->getFilename());以上代码只显示一个级别目录，所有子目录均未显示我知道我必须使用RecursiveIteratorIterato

浏览 1提问于2012-10-08得票数 2

回答已采纳

1回答

Php与数据库中Java字符串的比较

java、php、mysql、arrays、string-comparison

假设这些字符串存储在数据库(Mysql)中两者是否都一样快(根据所写代码的质量)？我一直试图研究它，它似乎更快，但如果假设字符串存储在本地数组中(而不是存储在数据库中)，那么php可以同样快吗？我不想在这里创建一个java，但是我想要一些证据，如果其中一个比另一个更快，或者两者在很大程度上都可以同样快</em

浏览 5提问于2012-10-26得票数 0

回答已采纳

点击加载更多