iskm/learnxinyminutes-docs
1
0
Fork 0
mirror of https://github.com/adambard/learnxinyminutes-docs.git synced 2024-12-23 09:41:36 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

formatting

Browse Source
This commit is contained in:
Jake Prather 2015-02-01 11:13:22 -06:00
parent ef57fcd9a8
commit 4380245292
1 changed files with 19 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
asymptotic-notation.html.markdown
View File

@ -76,9 +76,11 @@ for a given function. Say f(n) is your algorithm runtime, and g(n) is an arbitra
you are trying to relate to your algorithm. f(n) is O(g(n)), if for any real constant c (c>0),
f(n) <= c g(n) for every input size n (n>0).
Example 1
*Example 1*
```
f(n) = 3log n + 100
g(n) = log n
```
is f(n) O(g(n))?
is 3 log n + 100 O(log n)?
@ -88,9 +90,11 @@ Is there some constant c that satisfies this for all n?
3log n + 100 <= 150 * log n, n > 2 (undefined at n = 1)
Yes! The definition of Big-Oh has been met therefore f(n) is O(g(n)).
Example 2
*Example 2*
```
f(n) = 3*n^2
g(n) = n
```
is f(n) O(g(n))?
is 3*n^2 O(n)?