Page 1 of 1
All of the following are rules to determine Big-Oh notation for a function EXCEPT: On log n You can ignore constant fact
Posted: Mon Jun 06, 2022 5:22 pm
by answerhappygod
- All Of The Following Are Rules To Determine Big Oh Notation For A Function Except On Log N You Can Ignore Constant Fact 1 (70.51 KiB) Viewed 34 times
All of the following are rules to determine Big-Oh notation for a function EXCEPT: On log n You can ignore constant factors. 5n² is just O (n²) If you have more than one of the Seven Basic Functions, only use the fastest growing. For instance, 5n¹ + 3n³ + 2n² is 0 (nª). If more than one function provide an asymptotic bound, either would be correct, but use the one with the tightest bound. 3x is both O (x) and O (x²), but it's better to say O (x).