From 9ed484b734807fe0eb9de11b0cd2de054cfc6483 Mon Sep 17 00:00:00 2001 From: Divay Prakash Date: Wed, 15 Aug 2018 18:26:57 +0530 Subject: Fix content error --- asymptotic-notation.html.markdown | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'asymptotic-notation.html.markdown') diff --git a/asymptotic-notation.html.markdown b/asymptotic-notation.html.markdown index 6a6df968..a1dfe9e1 100644 --- a/asymptotic-notation.html.markdown +++ b/asymptotic-notation.html.markdown @@ -155,7 +155,7 @@ Small-o, commonly written as **o**, is an Asymptotic Notation to denote the upper bound (that is not asymptotically tight) on the growth rate of runtime of an algorithm. -`f(n)` is o(g(n)), if for some real constants c (c > 0) and n0 (n0 > 0), `f(n)` is < `c g(n)` +`f(n)` is o(g(n)), if for all real constants c (c > 0) and n0 (n0 > 0), `f(n)` is < `c g(n)` for every input size n (n > n0). The definitions of O-notation and o-notation are similar. The main difference @@ -168,7 +168,7 @@ Small-omega, commonly written as **ω**, is an Asymptotic Notation to denote the lower bound (that is not asymptotically tight) on the growth rate of runtime of an algorithm. -`f(n)` is ω(g(n)), if for some real constants c (c > 0) and n0 (n0 > 0), `f(n)` is > `c g(n)` +`f(n)` is ω(g(n)), if for all real constants c (c > 0) and n0 (n0 > 0), `f(n)` is > `c g(n)` for every input size n (n > n0). The definitions of Ω-notation and ω-notation are similar. The main difference -- cgit v1.2.3 From 296e6ae620a8ffa3ecb51f8682fce815bee50b9b Mon Sep 17 00:00:00 2001 From: Divay Prakash Date: Tue, 26 Feb 2019 17:12:57 +0530 Subject: Fixes #3486 --- asymptotic-notation.html.markdown | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'asymptotic-notation.html.markdown') diff --git a/asymptotic-notation.html.markdown b/asymptotic-notation.html.markdown index a1dfe9e1..7a7989d3 100644 --- a/asymptotic-notation.html.markdown +++ b/asymptotic-notation.html.markdown @@ -110,7 +110,7 @@ Let's look to the definition of Big-O. 3log n + 100 <= c * log n ``` -Is there some pair of constants c, n0 that satisfies this for all n > 0? +Is there some pair of constants c, n0 that satisfies this for all n > n0? ``` 3log n + 100 <= 150 * log n, n > 2 (undefined at n = 1) -- cgit v1.2.3