Beginner
Discrete Mathematics & Math
Q37 / 100
What is Big O notation informally?
Correct! Well done.
Incorrect.
The correct answer is B) An upper bound on the growth rate of a function — f(n) is O(g(n)) if f(n) grows no faster than g(n) asymptotically
B
Correct Answer
An upper bound on the growth rate of a function — f(n) is O(g(n)) if f(n) grows no faster than g(n) asymptotically
Explanation
Big O: ignores constants and lower-order terms. O(n²) is worse than O(n log n) for large n. 100n is O(n), not O(100n). Used to analyze algorithm scalability independent of hardware.
Progress
37/100