voidstar

导航

产生30W个无重复随机数

前几天写的那个方法实在烂透了,复杂性还是O(n)。今天经一同学提醒,用红黑树嘛。产生一个随机数,在红黑树中查找,有就重新产生,没有就插入,多简单,O(logn)。当初怎么就没想起来。 学的知识不会用真是悲剧。

posted on 2010-01-08 23:32  voidstar  阅读(183)  评论(0编辑  收藏  举报