约瑟夫环

约瑟夫环的3种java实现版本

星期三, 十二月 7th, 2011 | JAVA-and-J2EE | 没有评论

约瑟夫环即:
由m个人围成一个首尾相连的圈报数。从第一个人开始,从1开始报数,报到n的人出圈,剩下的人继续从1开始报数,直到所有的人都出圈为止。对于给定的m和n,求出所有人的出圈顺序.

实现代码如下,(3百万的寻找)对比的时间一目了然,性能依次走低,最后一种和前面两个差了1个数量级,时间还最长

getSeByNode 耗时 :1039
getSe 耗时 :3397
se 耗时 :38388
› Continue reading

Tags: , ,

Search

文章分类

Links

Meta