Skip to content

Commit 45df881

csabapalfi csabapalfi

committed

more on big oh

1 parent 622e525 commit 45df881Copy full SHA for 45df881

File tree

1 file changed

+5

-1

lines changed

_posts
- 2013年01月17日-2.2-the_big_oh_notation.md

1 file changed

+5

-1

lines changed

`‎_posts/2013-01-17-2.2-the_big_oh_notation.md`

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -39,4 +39,8 @@ O(f(n)) + O(g(n)) => O(max(f(n), g(n)))`
`39`	`39`
`40`	`40`	`* multiplication: both operands are important:`
`41`	`41`
`42`		`-O(f(n)) * O(g(n)) => O(f(n) * g(n))`
	`42`	`+O(f(n)) * O(g(n)) => O(f(n) * g(n))`
	`43`	`+`
	`44`	`+## Reasoning about efficiency`
	`45`	`+`
	`46`	`+A basic rule of thumb in Big Oh analysis is that worst-case running time follows from multiplying the largest number of times each nested loop can iterate.`

0 commit comments

Comments

(0)