Professional Documents
Culture Documents
Chapter 3. Algorithms
Contents
1. Algorithms
Contents
1. Algorithms
2. The Growth of Functions
Contents
1. Algorithms
2. The Growth of Functions
3. Complexity of Algorithms
Example.
Example.
Example.
Definition
Pseudocode
PROPERTIES OF ALGORITHMS
PROPERTIES OF ALGORITHMS
PROPERTIES OF ALGORITHMS
PROPERTIES OF ALGORITHMS
PROPERTIES OF ALGORITHMS
PROPERTIES OF ALGORITHMS
PROPERTIES OF ALGORITHMS
Example.
Sorting
Sorting
Big-O Notation
Big-O Notation
Example.
Show that f (x ) = x 2 + 2x + 1 is O (x 2 ).
Big-O theorem
Big-O theorem
Big-O theorem
3. f1 (x ) = O (g1 (x )) ∧ f2 (x ) = O (g2 (x ))
Big-O theorem
3. f1 (x ) = O (g1 (x )) ∧ f2 (x ) = O (g2 (x ))
Big-O theorem
3. f1 (x ) = O (g1 (x )) ∧ f2 (x ) = O (g2 (x ))
Example.
Example.
Solution.
Quizz
Quizz
Introduction
Introduction
Introduction
Introduction
Example.
Example.
Example.
Quizz