heaps-permute:Heap高效置换算法JavaScript实现

时间:2021-05-11 19:50:33
【文件属性】:
文件名称: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)

网友评论