Chinaunix首页 | 论坛 | 博客
  • 博客访问: 626106
  • 博文数量: 127
  • 博客积分: 6136
  • 博客等级: 准将
  • 技术积分: 1461
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-24 00:32

分类: C/C++

2011-04-27 16:35:28

前面已经介绍了数字全排列的三种方法,按照博文的顺序,依次称为字典法、递归法和经典算法,下面我就来比较下三种算法的运行效率。
测试是在同种环境下进行的。这里要利用三种算法分别求出n为9、10、11和12的全排列,为了简便起见,省略了序列的输出,下表就是三种算法的运行时间。
n=
9
10
11
12
 字典法
 0.00
0.10
 1.15
 14.27
 递归法  0.01  0.15  1.62  19.78
 经典算法  0.09  1.07  14.08  188.82
表格中的数字代表程序运行所需的秒数,由上表可以看出,字典法的运行时间是最快的,递归算法次之,最慢的就是经典算法了。
阅读(3947) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~