Commit bf3a5cb

committed

added notes for 2.4 working with big oh

1 parent fe879e2 commit bf3a5cbCopy full SHA for bf3a5cb

File tree

+13

-1

lines changed

+13

-1

lines changed

Lines changed: 13 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -27,4 +27,16 @@ It's much easier to to talk in terms of simple upper and lower bounds of time-co`
`27`	`27`
`28`	`28`	`![image](images/2.2-big_oh_notation.jpg)`
`29`	`29`
`30`		`-We are not concerned about small values of n (i.e., anything to the left of n0). The Big Oh notation enables us to ignore details and focus on the big picture.`
	`30`	`+We are not concerned about small values of n (i.e., anything to the left of n0). The Big Oh notation enables us to ignore details and focus on the big picture.`
	`31`	`+`
	`32`	`+## Working with Big Oh`
	`33`	`+`
	`34`	`+* addition: the sum of two functions is governed by the dominant one`
	`35`	`+`
	`36`	`+O(f(n)) + O(g(n)) → O(max(f(n), g(n)))`
	`37`	`+`
	`38`	`+* constant multiplication: can be ignored (if c>0)`
	`39`	`+`
	`40`	`+* multiplication: both operands are important:`
	`41`	`+`
	`42`	`+O(f(n)) * O(g(n)) → O(f(n) * g(n))`

Comments

(0)