Professional Documents
Culture Documents
CS344 Recitation 1: Songhua He
CS344 Recitation 1: Songhua He
CS344 Recitation 1: Songhua He
Songhua He
Asymptotic Notations
Notations Corresponding to Precise Definition
where is some positive constant.
• 1. and
• 2. and
• 3. and
• 4. and
Exercise
• 1. and
• or
• 2. and
•
• or
Exercise
• 3. and
• 4. and
• or
Induction
• How to simplify , and prove it.
• How to simplify , and prove it.
• Solution 1:
• Let
• Then (by )
• Finally we get