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
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.
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)
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.