我想在python中编写一个素数生成器--我只在C和Java中这样做过。我做了下面的事。我使用整数位图作为数组。,但我看到随着问题规模的增加,n的成本/时间呈指数增长。这是很明显的事情,我没有看到或不知道蟒蛇,因为整数增长超过实际?我正在使用python3.8.3。i in range(n): primes.append(i+1)
return
我正在尝试确定我拥有的算法的时间复杂度,但我首先需要知道Python中%(模数)运算符的时间复杂度。根据上的,它的时间复杂度可能类似于O(log m log n),在某些特定情况下,它也可以优化为常数,但我想知道是否有人真的知道%的时间复杂度,这样我就可以正确地确定我的算法的整体时间复杂度。当然,我知道实现之间的复杂性可能会有所不同,但我只对标准实现感兴趣。