摘要: 以下一段代码,分别是在列表头部、尾部添加元素经简单测试,atl1明显比atl2效率高。 阅读全文
posted @ 2010-12-27 17:21 侯宜安 阅读(748) 评论(1) 推荐(0) 编辑
摘要: 手头有一本《Erlang程序设计》(Programming Erlang Software for a Concurrent Word)。08年看草草看过一下。最近有空,打算以打阵地战的方式看此书。边看,边练习。顺序型编程的章节中,有快速排序的示例代码,如下qs1:书中提到,这段代码比较简洁、易懂,但是效率不好,除此之外,还发现了更严重的问题。(见后续的测试。)既然这种方式不是最优,就参考网上找的例子(http://en.literateprograms.org/Quicksort_(Erlang)很不错的网站)另外写了一个快速排序qs2,两个实现方式同写在qsort模块中。对应的测试代码。性 阅读全文
posted @ 2010-12-27 09:59 侯宜安 阅读(1113) 评论(0) 推荐(1) 编辑