全排列问题是没办法优化的!
你生成了全排列总得输出（存储）吧?这至少要1个单位时间吧?而n个数的全排列有n!个吧?那至少要n!的时间吧?
恰恰你递归+for的次数也是n!次.所以最多也只是在时间上乘以2而已.何况存储用的时间远高于运算用的时间.输出就更费时了.
数据结构中的递归算法问题众所周知 利用递归+fOR循环可以产生任意位数的全排列,但是效率很低.请问有什么算法可以实现不用
1个回答
相关问题
-
累加算法应用__________程序结构来实现.A) 循环结构 (B) 选择结构 (C) 累加结构 (D) 递归结构
-
数据结构求答案一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。A）栈 B）队列 C）堆栈或队列 D）数组
-
求走迷宫问题的算法，要求用非递归回溯的方法写？
-
java 选择题解答关于方法的递归算法，说法正确的是()A．递归就是方法自己调用自己B．递归的次数不能过大，否则会导致栈
-
写一个递归算法和一个迭代算法计算二项式系数：/m!(n-m)!
-
递归算法计算多项式递归算法计算x-x^3/3!+x^5/5!-x^7/7!.共有n项要求,参数为x,与项数n输出各项之和
-
挑战 200 分 数列非递归全排列函数
-
利用减半递推技术，写出求长度为n的数组中最大元素的递归算法。设n=2 k ， 其中k≥1
-
如何不用递归计算Fibonacci数列
-
如何有效地确定递归公式（要求效率不能太低）