请教大牛: Time complexity of SIEVE OF ERATOSHENES# JobHunting - 待字闺中w*x2013-07-14 07:071 楼传统的 SIEVE OF ERATOSHENESTime complexity 怎么分析? wiki 是 nloglog(n)
g*G2013-07-14 07:073 楼理论上怎么分析时间不知道。但实际应用上挺快的,你算这个得建数组吧,Java里建个最大的数组筛一遍,得出小于MAX_ARRAY_SIZE的所有素数,你会发现挺快的,用不了几秒,比从文件里load还快呢