• Q1(10 points): Asymptotic Notations (a) (3 points) Which one of the following is a wrong statement? 1. O(n) + O(n) = O
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
• Q1(10 points): Asymptotic Notations (a) (3 points) Which one of the following is a wrong statement? 1. O(n) + O(n) = O
statement? 1. O(n) + O(n) = O(n) O(n)+O(n)=S(n) 3. ©(n) +S(n)=O(n) 2. 4. ©(n)+S(n)=S(n) (b)(7 points) Please use the original definition (i.e., the definition using sets) of E-notation to show n² + 100 n log10 n = = 0(n²).
• Q1(10 points): Asymptotic Notations (a) (3 points) Which one of the following is a wrong