摘要: 前一篇分析了求质数的两个算法,在代码执行效率和系统开销两方面进行了比较。这在通信系统的设计和实现中,是非常重要的两点。因为需要同时面对的是巨大的用户群,和复杂的业务应用,通信系统的设计经常要面临鱼与熊掌间的选择。用最简单和最形象的比喻,就是使用数组还是用链表结构来存储和处理数据。很多时候,硬件的资源是无法提供对数组的支持的。这时候,不得不使用链表结构的算法,而继续的优化算法也非常必要。还是用求质数的算法来做说明。 ^_^[1]这是最原始的算法,处理9000个用户数据,需要2600ms。面对10000个用户时,崩溃!var stopwatch = new Date();var PrimeArys 阅读全文
posted @ 2013-02-06 10:07 辛巴无忧 阅读(820) 评论(0) 推荐(0)