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