Tuesday, February 26, 2013

0.3 ASYMPTOTIC NATATION

The asymptotic notation is nothing but to assume the volume of a function.A try is made to equate two function with some assumptions to make the representation simple and general. Most commonly used asymptotic notations are big oh(O), big omega and big theta, so

Both space complexity and time complexity can be represented using asymptotic notations.

No comments:

Post a Comment