Difference between revisions of "Interview Preparation Big O notation"
From Embedded Systems Learning Academy
Proj user18 (talk | contribs) (Created page with "For a example, f(n) = n^5 + n. As we go on increasing the value of n the dependency on the second half equation on the right-hand side will reduce. so, we can also say that...") |
(No difference)
|
Revision as of 01:48, 19 December 2016
For a example, f(n) = n^5 + n.
As we go on increasing the value of n the dependency on the second half equation on the right-hand side will reduce.
so, we can also say that f(n) = n^5 or complexity is O(n^5) for n equal to infinity.
Note: For comparison of big O complexity for different algorithms, refer following site: http://bigocheatsheet.com/