- 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 32 times
All of the following are rules to determine Big-Oh notation for a function EXCEPT: On log n You can ignore constant fact
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
All of the following are rules to determine Big-Oh notation for a function EXCEPT: On log n You can ignore constant fact
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).