AlgorithmsLecture #07

Dr.Sohail Aslam

Asymptotic Notation - Example

Asymptotic Notation - Example

Asymptotic Notation - Example

Asymptotic Notation - Example

Asymptotic Notation - Example

Asymptotic Notation - Example

Asymptotic Notation - Example

Asymptotic Notation - Example

O-Notation…

O-Notation (Big O)

Notation

Notation

Limit Rule

Limit Rule

Limit Rule

Asymptotic Intuition

Asymptotic Intuition

Asymptotic Intuition

Divide and Conquer

Merge Sort

Merge Sort

Merge Sort

Merge Sort

Merge Sort

Merge Sort

Divide and Conquer Strategy

Merge Sort

Merge Sort

Merge Sort

Limit Rule

Merge Sort

Design

and

Analysis of Algorithm