【文件属性】:
文件名称:heaps-permute:Heap高效置换算法JavaScript实现
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-11 19:50:33
JavaScript
堆放
JavaScript实现。
该算法是“有效的”,但仍在阶乘时间内运行。 如果在长度超过10项的阵列上尝试使用,则可能会耗尽内存。 例如:
n = 7将在5毫秒内完成排列(5040个排列)
n = 8将在50毫秒内完成排列(40320个排列)
n = 9将在500毫秒内完成(362,880个排列)
n = 10将在6000毫秒内完成(328,800个排列)
安装
$ npm install heaps-permute
var permute = require ( 'heaps-permute' ) ;
用法
置换(数组)
这将返回给定数组的所有排列。
permute ( [ 1 , 2 , 3 ] ) ;
// returns
[
[ 1 , 2 , 3 ] ,
[ 2 , 1 , 3 ] ,
[ 3 , 1 , 2 ] ,
[ 1 , 3 , 2
【文件预览】:
heaps-permute-master
----.travis.yml(73B)
----index.js(705B)
----test.js(2KB)
----package.json(1002B)
----readme.md(2KB)
----.gitignore(24B)