Knowee
Questions
Features
Study Tools

Which of the following functions grows the SLOWEST?A.๐‘”(๐‘ก)=3๐‘ก2โˆ’๐‘กg(t)=3t 2 โˆ’tB.๐‘—(๐‘ก)=14lnโก(๐‘ก200)j(t)= 41โ€‹ ln(t 200 )C.๐‘Ž(๐‘ก)=๐‘ก52a(t)=t 25โ€‹ D.๐‘–(๐‘ก)=lnโก(๐‘ก100)i(t)=ln(t 100 )E.๐‘(๐‘ก)=๐‘ก4โˆ’3๐‘ก+9b(t)=t 4 โˆ’3t+9

Question

Which of the following functions grows the SLOWEST?A.๐‘”(๐‘ก)=3๐‘ก2โˆ’๐‘กg(t)=3t 2 โˆ’tB.๐‘—(๐‘ก)=14lnโก(๐‘ก200)j(t)= 41โ€‹ ln(t 200 )C.๐‘Ž(๐‘ก)=๐‘ก52a(t)=t 25โ€‹ D.๐‘–(๐‘ก)=lnโก(๐‘ก100)i(t)=ln(t 100 )E.๐‘(๐‘ก)=๐‘ก4โˆ’3๐‘ก+9b(t)=t 4 โˆ’3t+9

๐Ÿง Not the exact question you are looking for?Go ask a question

Solution

The function that grows the slowest is D. ๐‘–(๐‘ก)=lnโก(๐‘ก100).

Here's why:

A. ๐‘”(๐‘ก)=3๐‘ก2โˆ’๐‘ก is a quadratic function, which grows faster than a logarithmic or linear function.

B. ๐‘—(๐‘ก)=14lnโก(๐‘ก200) is a logarithmic function, which grows slower than a quadratic or polynomial function, but faster than a simple logarithmic function.

C. ๐‘Ž(๐‘ก)=๐‘ก52 is a polynomial function of degree 5/2, which grows faster than a quadratic, logarithmic or linear function.

D. ๐‘–(๐‘ก)=lnโก(๐‘ก100) is a simple logarithmic function, which grows slower than a quadratic, polynomial or another logarithmic function with a coefficient.

E. ๐‘(๐‘ก)=๐‘ก4โˆ’3๐‘ก+9 is a polynomial function of degree 4, which grows faster than a quadratic, logarithmic or linear function.

Logarithmic functions grow slower than polynomial functions, and among the logarithmic functions, the one without a coefficient (D) grows the slowest.

This problem has been solved

Similar Questions

Which of the following functions grows the fastest?A.๐‘“(๐‘ก)=2๐‘กโˆ’๐‘ก3f(t)=2 t โˆ’t 3 B.๐‘‘(๐‘ก)=(1.1)๐‘กd(t)=(1.1) t C.๐‘(๐‘ก)=๐‘ก4โˆ’3๐‘ก+9b(t)=t 4 โˆ’3t+9D.โ„Ž(๐‘ก)=5๐‘ก+๐‘ก5h(t)=5 t +t 5 E.๐‘(๐‘ก)=๐‘ก2โˆ’5๐‘กc(t)= t 2 โˆ’5tโ€‹

Which of the following functions grows the LEAST?A.๐‘”(๐‘ก)=3๐‘ก2โˆ’๐‘กg(t)=3t 2 โˆ’tB.๐‘(๐‘ก)=๐‘ก2โˆ’5๐‘กc(t)= t 2 โˆ’5tโ€‹ C.๐‘’(๐‘ก)=๐‘’e(t)=eD.๐‘Ž(๐‘ก)=๐‘ก52a(t)=t 25โ€‹ E.๐‘–(๐‘ก)=lnโก(๐‘ก100)i(t)=ln(t 100 )

Which of the following time complexities indicates the slowest growing function?

Which of the following time complexities indicates the slowest growing function?O(n!)O(2^n)O(n^3)O(n log n)

Which of the following is the correct order of growth from fastest to slowest?O(1), O(n), O(n log n), O(n^2)O(n^2), O(n log n), O(n), O(1)O(n log n), O(n), O(1), O(n^2)O(n), O(1), O(n^2), O(n log n)

1/3

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.