JAVA BIG O ANALYSIS f(n)=24n+2nlg(n)+280 is of order O(nlog(n)) a.Is it correct say that the expression...

Question

Question

JAVA BIG O ANALYSIS

f(n)=24n+2nlg(n)+280 is of order O(nlog(n))

a.Is it correct say that the expression in Q2 is O(2ⁿ)? Explain

b. Is it useful to say that the expression in Q2 is O(2ⁿ)? Explain.

Answer 1

Answer #1

--> f(n)=24n+2nlg(n)+280 is of order O(nlog(n))

(a)

If we say that the expression is O(2n), If the n becomes very large then O(2n) will become very less compared

to O(nlog(n)).

ex: n = 2³²

--> 2n = 2 * 2³² = 2³³

--> nlog(n) = 2³² * log(2³²) = 32 * 2³² = 2⁵ * 2³² = 2³⁷

So, clearly we see that O(nlog(n)) overtakes O(2n) for higher values of n. So, It is not correct.

(b)

It is also not useful to say expression is O(2ⁿ) because we will be giving wrong estimation for the time it

will take to run which will be a problem since the difference is very high.

Answer 2

Similar Homework Help Questions

JAVA: Which of the following shows a list of Big-Oh running times in order from slowest...

JAVA: Which of the following shows a list of Big-Oh running times in order from slowest to fastest? O(1), O(N), O(N2), O(logN), O(2N) O(1), O(N), O(N3), O(2N), O(N!) O(logN), O(N!), O(N2), O(N3), O(2N) O(N!), O(2N), O(N2), O(N), O(logN)
7. [4] (Big-O-Notation) What is the order of growth of the following functions in Big-o notation?...

7. [4] (Big-O-Notation) What is the order of growth of the following functions in Big-o notation? a. f(N) = (N® + 100M2 + 10N + 50) b. f(N) = (10012 + 10N +50) /N2 c. f(N) = 10N + 50Nlog (N) d. f(N) = 50N2log (n)/N
Once you have determined big-O bounds for each expression, order the expressions from the slowest growing...

Once you have determined big-O bounds for each expression, order the expressions from the slowest growing (best algorithm, takes the least amount of time to execute) to the fastest growing. 1. n3 (log2n +5) +log2n 20 2. 532n2 10n log2n - 20n 25 3. nlog2n 20 10log2n + + 35n 4. 10n2 1000 2n 33n log2n

1. Determine the appropriate big-o expression for each of the following functions, and put your answer...

1. Determine the appropriate big-o expression for each of the following functions, and put your answer in the table we have provided in section 2-1 of ps5_parti. We've included the answer for the first function. (Note: We're using the “ symbol to represent exponentiation.) a (n) = 5n + 1 b. b(n) = 5 - 10n - n^2 o c(n) = 4n + 2log (n) d. e. d(n) = 6nlog (n) + n^2 e(n) = 2n^2 + 3n^3 - 7n...
State the order of magnitude in Big-O notation (assuming there are N elements), and explain your...

State the order of magnitude in Big-O notation (assuming there are N elements), and explain your answer in detail for the following operations. 2. Sorting an array using quick sort.
Please explain big O. I don't get it Prove the following, using either the definition of...

Please explain big O. I don't get it Prove the following, using either the definition of Big-O or a limit argument. (a) log_2 (n) elementof O(n/log_2(n)) (b) 2^n elementof O(n!) (c) log_2(n^2) + log_2 (100n^10) elementof O(log_2 (n)) (d) n^1/2 elementof O(n^2/3) (e) log(3n) elementof O(log(2n)) (f) 2^n elementof O(3^n/n^2)

Show the Big O Complexity of the following functions and loop constructions: (Please show work and...

Show the Big O Complexity of the following functions and loop constructions: (Please show work and explain) a. f(n) = 2n + (blog(n+1)) b. f(n) = n * (log(n-1))/2 c. int sum = 0; for (int i=0; i<n; i++) sum++; for (int j=n; j>0; j /= 2) sum++; d. int sum = 0; for (int i=n; i>0; i--) for (int j=i; j<n; j *= 2) sum++;
What is the big O of the following formulae respectively: 1 ) (n+7)(n-2) 2) 100n+5 3)...

What is the big O of the following formulae respectively: 1 ) (n+7)(n-2) 2) 100n+5 3) n log n + n! 4) 2+ 4 + 6 + 8 + ...+ 2n where n is a positive integer 5) 1+ 3 + 5 + 7 + 9 a. Quadratic,Linear, Factorial, Quadratic,Constant b. Factorial, Quadratic, Constant, Linear, Quadratic c. Quadratic, linear, Constant, Quadratic, Linear d. Quadratic, linear, Constant,Factorial, Quadratic explain your answer
1. a) Let f(n) = 6n2 - 100n + 44 and g(n) = 0.5n3 . Prove...

1. a) Let f(n) = 6n2 - 100n + 44 and g(n) = 0.5n3 . Prove that f(n) = O(g(n)) using the definition of Big-O notation. (You need to find constants c and n0). b) Let f(n) = 3n2 + n and g(n) = 2n2 . Use the definition of big-O notation to prove that f(n) = O(g(n)) (you need to find constants c and n0) and g(n) = O(f(n)) (you need to find constants c and n0). Conclude that...

3. Consider the elements N, Mg, O, F, Al a. Arrange the elements in order of...

3. Consider the elements N, Mg, O, F, Al a. Arrange the elements in order of increasing atomic radius Mg > Al > N > O > F b. arrange the elements in order of increasing ionization energy Al > Mg > O > N > F c. Explain the trends in these properties using Zeff 4. Why is electron affinity for F higher than that of O? Why doesn't Ne have a large electron affinity?