数据结构中的递归算法问题众所周知 利用递归+fOR循环可以产生任意位数的全排列,但是效率很低.请问有
答案:2 悬赏:40 手机版
解决时间 2021-02-06 05:41
- 提问者网友：皆是孤独
- 2021-02-05 22:10
数据结构中的递归算法问题众所周知 利用递归+fOR循环可以产生任意位数的全排列,但是效率很低.请问有
最佳答案
- 五星知识达人网友：春色三分
- 2021-02-05 22:47
全排列问题是没办法优化的!你生成了全排列总得输出（存储）吧?这至少要1个单位时间吧?而n个数的全排列有n!个吧?那至少要n!的时间吧?恰恰你递归+for的次数也是n!次.所以最多也只是在时间上乘以2而已.何况存储用的时间远高于运算用的时间.输出就更费时了.
全部回答
- 1楼网友：山君与见山
- 2021-02-05 23:36
我好好复习下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯