ZKX's LAB

埃拉特斯特尼筛法 为什么埃式筛法的时间复杂度是O(nloglogn)?

2020-07-26知识14

为什么埃式筛法的时间复杂度是O(nloglogn)? 我的想法是当n增大的时候,我们可以认为素数是近似随机分布的,那么时间复杂度就是n(1/(lnn)+1/(2lnn)+…

#时间复杂度

随机阅读

qrcode
访问手机版