diff options
Diffstat (limited to 'asymptotic-notation.html.markdown')
| -rw-r--r-- | asymptotic-notation.html.markdown | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/asymptotic-notation.html.markdown b/asymptotic-notation.html.markdown index ba665a95..3ed1a25a 100644 --- a/asymptotic-notation.html.markdown +++ b/asymptotic-notation.html.markdown @@ -97,9 +97,9 @@ g(n) = n ``` is f(n) O(g(n))? -is 3*n^2 O(n)? +is 3 * n^2 O(n)? Let's look at the definition of Big-Oh. -3*n^2 <= c * n +3 * n^2 <= c * n Is there some constant c that satisfies this for all n? No there isn't, f(n) is NOT O(g(n)). |