unit 1 Complexity analysis

Asymptotic Notations Asymptotic notation is useful describe the running time of the algorithm. Asymptotic notations give time complexity as “fastest possible”, “slowest possible” or “average time”. Asymptotic notation is useful because it allows us to concentrate on the main factor determining a functions growth. Following are commonly used asymptotic notations used in calculating running time […]

Continue Reading