All of the following are rules to determine Big-Oh notation for a function EXCEPT: On log n You can ignore constant fact

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899604
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

Post 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
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 41 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).
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Top
Post Reply

Return to “Archived Questions & Answers”