Substitution Method

6

description

Substitution method

Transcript of Substitution Method

Page 1: Substitution Method
user
Highlight
1. first assume in upper bound. 2. Then prove it by law of induction
user
Highlight
user
Highlight
user
Highlight
Page 2: Substitution Method
user
Highlight
user
Highlight
user
Highlight
user
Highlight
user
Highlight
Page 3: Substitution Method
user
Highlight
user
Highlight
user
Highlight
user
Highlight
user
Highlight
Page 4: Substitution Method
Page 5: Substitution Method
user
Highlight
Page 6: Substitution Method