Mic*_*ael 1 c++ algorithm sieve
我正在尝试实现Quadratic Sieve,我注意到我需要选择一个平滑度B来使用这个算法.我在网上发现B也代表exp((1/2 + o(1))(log n log log n)^(1/2))但现在我的问题是o(1).你能告诉我o(1)代表什么吗？
让我们从你的答案开始:
f(n)为o(1)的定义是limn→∞f(n)= 0.这意味着对于所有ε> 0,存在Nε,取决于ε,使得对于所有n≥Nε,我们具有| f(n)|≤ε.
或者用简单的英语:
符号o(1)表示"收敛到0的函数".
这是一个很棒的资源:http://bigocheatsheet.com
查看渐近增长部分的符号
答案也可以在这个重复的帖子中找到:Big-O和Little-O表示法之间的区别
f∈O(g)基本上说
对于常数k> 0的至少一个选择,你可以找到一个常数a,使得不等式f(x)<kg(x)适用于所有x> a.
注意,O(g)是该条件所适用的所有函数的集合.
f∈o(g)基本上说
对于常数k> 0的每个选择,你可以找到一个常数a,使得不等式f(x)<kg(x)适用于所有x> a.