if we multiply very very small number in n^2 then big O of n^2 and (very very small)*n^2 is n^2,why and how? asked 21 Oct '18, 00:53

You are not logged in. Please login at www.codechef.com to post your questions!
×CodeChef Discussion 
if we multiply very very small number in n^2 then big O of n^2 and (very very small)*n^2 is n^2,why and how? asked 21 Oct '18, 00:53

Once you sign in you will be able to subscribe for any updates here
By RSS:Markdown Basics
Question tags:
question asked: 21 Oct '18, 00:53
question was seen: 108 times
last updated: 21 Oct '18, 02:13
That's literally how big O notation is defined. Any constant does not matter for the asymptotic behavior. Wikipedia defines the term pretty well: https://en.wikipedia.org/wiki/Big_O_notation
big O is more of "how much slower code gets with larger input" rather than just how slow it is.