Big O estimate for the function f(x) = x log(2 x ) + x3 + 5x2 + 10 is:
2015
Big O estimate for the function f(x) = x log(2 x ) + x3 + 5x2 + 10 is:
- A.
O(x log x)
- B.
O(x3)
- C.
O(x2)
- D.
O(x log(2x))
- E.
Question not attempted
Attempted by 320 students.
Show answer & explanation
Correct answer: B
To find the Big O estimate for f(x) = x log(2x) + x^3 + 5x^2 + 10, we analyze the growth rate of each term as x → ∞.
Step 1: Identify the individual terms: x log(2x), x^3, 5x^2, and 10.
Step 2: Compare growth rates. The term x^3 grows faster than x log(2x), x^2, and constant terms.
Step 3: Since x^3 dominates, the function f(x) is O(x^3).
हिन्दी उत्तर:
फलन f(x) = x log(2x) + x^3 + 5x^2 + 10 के लिए बिग O आकलन निकालने के लिए, हम प्रत्येक पद की वृद्धि दर का विश्लेषण करते हैं।
चरण 1: पदों की पहचान करें: x log(2x), x^3, 5x^2, और 10।
चरण 2: वृद्धि दरों की तुलना करें। x^3, x log(2x), x^2 और स्थिर पदों से तेजी से बढ़ता है।
चरण 3: चूँकि x^3 प्रमुख है, फलन f(x) O(x^3) है।