Order Notation
Hello, could you guys tell me if i did this correctly based on the question since I am confused whether best run time means it grows the slowest or not?
Q) Rank the functions in Table 2 from best to worst runtime. Specifically, you should rank f (n) before g(n) if, and only if, f (n) = o(g(n)). There may be some ties (functions that grow at the same rate); you should indicates this with ”=”.
Best to Worst
(j) = (h)
(a)
(k) = (i) = (f) = (c)
(e) = (d)
(L)
(b)
Q) Rank in increasing order of growth rate
The second line is my solution
Answer
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.

-
There is two parts one question at the bottom too! and Is this in best to worst run time? meaning (j) and (h) are the best run time and (a) is the worst run time? Also I am a bit confused about the constant, doesn't a constant have a slower run time than suppose a log function and therefore has a better run time
-
Yes, it is best to worst run time (smallest run time to the largest run time). About the constant function, note that log (n) goes to infinity as n gets large which is much larges than a constant. So a constant run time is better than any log (n).
-
-
I will add my solution to the second part in a few minutes.
-
Thank you, I appreciate your help!
-
You're most welcome :)
-
-
Oh okay I understand now! Thank you. I think you may have missed the other part that is below
-
Oh sorry, I will wait
-
- answered
- 471 views
- $15.00
Related Questions
- Find the adjacency matrix of the intersection of W4 and K5. What is the degree of vertexes in W4 K5.
- [Discrete Mathematics] For {1,3,6,10,15,…}. Find a recursive formula.
- Help Resolving Questions
- In how many different ways $n$ persons can seat around a round table?
- How many balanced lists of n left and n right parentheses are there?
- Finding a unique structure of the domain of a function that gives a unique intuitive average?
- [Discrete Mathematics] Big-O Notation
- Find the chromatic number of Kn, Kn,m, Cn.