免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1866 | 回复: 2
打印 上一主题 下一主题

比较3种算法的效率 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-10-10 14:58 |只看该作者 |倒序浏览
本帖最后由 zhshb8511 于 2011-10-10 15:12 编辑

采用下面两种方式生成200个随机4位数,并存入文件中,
想知道那种实现方式比较好? 给出理由。

自己分析:第一种算法从时间复杂度上考虑,比较低效;
               第二种算法比较耗内存,尤其是数组内容过大的时候
               第三种是自己认为最好的

请大家帮忙分析,或不惜晒出更好的实现方式

第一种实现方式:
  1. #!/usr/bin/perl
  2. #use strict;
  3. use warnings;

  4. #生成200随机数
  5. open(FH_200,">IN_all.txt") || die $!;
  6. for(my $total = 1; $total <= 200;  $total++){
  7.         my $single_4_word = 1000 * ((int rand(9)) + 1)
  8.                             + 100 * (int rand(10))
  9.                             + 10* (int rand(10))
  10.                             + (int rand(10));
  11.         print FH_200 $single_4_word."\n";
  12.         }
  13. close(FH_200);
复制代码
第二种实现方式:
  1. #!/usr/bin/perl
  2. #use strict;
  3. use warnings;
  4. my @all_number = (1000..9999);
  5. #9000个数据,序号分别为0-8999
  6. #生成200随机数
  7. open(FH_200,">IN_all.txt") || die $!;
  8. for(my $total = 1; $total <= 200;  $total++){
  9.         my $hello = int rand(9000);
  10.         print FH_200 $all_number[$hello]."\n";
  11.         }
  12. close(FH_200);
复制代码
第三种实现方式:
  1. #!/usr/bin/perl
  2. #use strict;
  3. use warnings;
  4. #生成200随机数
  5. open(FH_200,">IN_all.txt") || die $!;
  6. for(my $total = 1; $total <= 200;  $total++){
  7.         my $hello = (int rand(9)+1).(int rand(10)).(int rand(10)).(int rand(10));
  8.         print FH_200 $hello."\n";
  9.         }
  10. close(FH_200);
复制代码

论坛徽章:
46
15-16赛季CBA联赛之四川
日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯
日期:2015-04-11 17:31:45天蝎座
日期:2015-03-25 16:56:49双鱼座
日期:2015-03-25 16:56:30摩羯座
日期:2015-03-25 16:56:09巳蛇
日期:2015-03-25 16:55:30卯兔
日期:2015-03-25 16:54:29子鼠
日期:2015-03-25 16:53:59申猴
日期:2015-03-25 16:53:29寅虎
日期:2015-03-25 16:52:29羊年新春福章
日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼
日期:2015-07-13 10:44:56
2 [报告]
发表于 2011-10-10 15:19 |只看该作者
say 1000 + int rand 9000 for 1 .. 200;

论坛徽章:
0
3 [报告]
发表于 2011-10-10 15:35 |只看该作者
回复 2# zhlong8


    zhlong8 兄的回复让我恍然大悟,for 1 .. 200; 这样的写作方式前面看到过,但自己没能吸收,惭愧
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP