A
A
Serif
Sans
White
Sepia
Night
首页
文章
1 votes
answers
views
具有与质数数量成比例的数据的主筛的空间复杂性是多少?
我正在练习编写针对空间或时间复杂度优化的算法 . 使用优质筛,至少您必须存储所有找到的素数列表 . 似乎与发现的素数成比例的数据是这种算法可能使用的最小空间量 . 这个理由有效吗? 如何评估此算法的空间复杂度? From Wikipedia about the sieve of Atkin - 我不确定的是,当素数超过此值时,筛子如何使用O(n ^ 1/2)空间 . 这就是为什么它似...
python
primes
space-complexity
sieve
sieve-of-atkin
热门问题
22299
为什么处理排序数组比处理未排序数组更快?
18633
如何撤消Git中最近提交的提交?
14365
如何在本地和远程删除Git分支?
10549
'git pull'和'git fetch'之间有什么区别?
9402
什么是正确的JSON内容类型?
8739
“yield”关键字有什么作用?
7999
C中的“ - >”运算符是什么?
7746
如何在提交之前撤消'git add'?
7735
如何重定向到其他网页?
7654
JavaScript闭包如何工作?