Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/delphi/9.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
javascript非递归置换算法性能_Javascript_Permutation_Performance Testing - Fatal编程技术网

javascript非递归置换算法性能

javascript非递归置换算法性能,javascript,permutation,performance-testing,Javascript,Permutation,Performance Testing,if(tl;dr){ 后藤 关于如何更快地运行这种排列模式,有什么想法吗 }其他{ 我想知道是否有可能用javascript编写一个非递归排列函数,以跟上递归排列函数的性能(例如,Heap的算法)。几周后,我有了一个想法,到目前为止效果很好。下面是解释 如果解释有什么不清楚的地方,只要问:) }通过手动实现一个本来由JavaScript引擎隐式处理的堆栈,始终可以消除递归。使堆栈显式允许进行一些优化(因为我们不需要存储整个调用堆栈,并且可以消除内部循环中的函数调用),而且通常更快,即使计算复杂性

if(tl;dr){

后藤

关于如何更快地运行这种排列模式,有什么想法吗

}其他{

我想知道是否有可能用javascript编写一个非递归排列函数,以跟上递归排列函数的性能(例如,Heap的算法)。几周后,我有了一个想法,到目前为止效果很好。下面是解释

如果解释有什么不清楚的地方,只要问:)
}

通过手动实现一个本来由JavaScript引擎隐式处理的堆栈,始终可以消除递归。使堆栈显式允许进行一些优化(因为我们不需要存储整个调用堆栈,并且可以消除内部循环中的函数调用),而且通常更快,即使计算复杂性保持不变


请参阅,以获取Heap算法的性能非递归实现。

感谢您的提示,您可能会得到这类问题的更好答案。我也把它贴在那里了