4 ms·
> the problem we study becomes interesting if σ = ω(1), which is the setting of this article. What does “ω(1)” mean in this instance?
by le-mark 5y ago
> the problem we study becomes interesting if σ = ω(1), which is the setting of this article.
What does “ω(1)” mean in this instance?
- chongli 5y agoTypically ω-notation means an asymptotic lower bound on a problem. Generally these can be hard to find. f(n) is in ω(g(n)) if for all c > 0 there exists N > 0 such that c|g(n)| <= |f(n)| for all n >= N