Page 1 of 1
• Q1(10 points): Asymptotic Notations (a) (3 points) Which one of the following is a wrong statement? 1. O(n) + O(n) = O
Posted: Tue Jul 12, 2022 8:15 am
by answerhappygod
- Q1 10 Points Asymptotic Notations A 3 Points Which One Of The Following Is A Wrong Statement 1 O N O N O 1 (65.34 KiB) Viewed 25 times
• Q1(10 points): Asymptotic Notations (a) (3 points) Which one of the following is a wrong
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²).