Define Asymptotic Notation along with example.

2.1kviews

written 9.0 years ago by

teamques10 ★ 70k

• modified 9.0 years ago

Mumbai University > Information Technology > Sem 3 > Data structure and algorithm analysis

Marks: 3M

Year: Dec 2015, May 2016

data structures and algorithms

ADD COMMENT EDIT

1 Answer

7views

written 9.0 years ago by

teamques10 ★ 70k

When we calculate the complexity of an algorithm we often get a complex polynomial. For simplify this complex polynomial we use some notation to represent the complexity of an algorithm call Asymptotic Notation. There are three different asymptotic notations: