algorithm lecture07

34
Algorithms Lecture #07 Dr.Sohail Aslam

Upload: university-of-central-punjab

Post on 14-May-2015

74 views

Category:

Education


1 download

TRANSCRIPT

Page 1: Algorithm lecture07

AlgorithmsLecture #07

Dr.Sohail Aslam

Page 2: Algorithm lecture07

Asymptotic Notation - Example

Page 3: Algorithm lecture07

Asymptotic Notation - Example

Page 4: Algorithm lecture07

Asymptotic Notation - Example

Page 5: Algorithm lecture07

Asymptotic Notation - Example

Page 6: Algorithm lecture07

Asymptotic Notation - Example

Page 7: Algorithm lecture07

Asymptotic Notation - Example

Page 8: Algorithm lecture07

Asymptotic Notation - Example

Page 9: Algorithm lecture07

Asymptotic Notation - Example

Page 10: Algorithm lecture07

O-Notation…

Page 11: Algorithm lecture07

O-Notation (Big O)

Page 12: Algorithm lecture07

Notation

Page 13: Algorithm lecture07

Notation

Page 14: Algorithm lecture07

Limit Rule

Page 15: Algorithm lecture07

Limit Rule

Page 16: Algorithm lecture07

Limit Rule

Page 17: Algorithm lecture07

Asymptotic Intuition

Page 18: Algorithm lecture07

Asymptotic Intuition

Page 19: Algorithm lecture07

Asymptotic Intuition

Page 20: Algorithm lecture07

Divide and Conquer

Page 21: Algorithm lecture07

Merge Sort

Page 22: Algorithm lecture07

Merge Sort

Page 23: Algorithm lecture07

Merge Sort

Page 24: Algorithm lecture07

Merge Sort

Page 25: Algorithm lecture07

Merge Sort

Page 26: Algorithm lecture07

Merge Sort

Page 27: Algorithm lecture07

Divide and Conquer Strategy

Page 28: Algorithm lecture07

Merge Sort

Page 29: Algorithm lecture07

Merge Sort

Page 30: Algorithm lecture07

Merge Sort

Page 31: Algorithm lecture07

Limit Rule

Page 32: Algorithm lecture07

Merge Sort

Page 33: Algorithm lecture07

Design

and

Analysis of Algorithm

Page 34: Algorithm lecture07