O(log(log(N))) < O(log(N)) a. True b. False O(N ) < O(log(N)) a. True b. False O(...

Question

Question

O(2^N) < O(N²)
a. True
b. False

engineering Computer-Science

Answer 1

Answer #1

$Answer:$

1) True

2) False

3) False

4) False

Add a comment

Answer 2

Similar Homework Help Questions

Which of the following could be false? A. n2/(log(n)) = O(n2). B. (log n)1000 = O(n1//1000)....

Which of the following could be false? A. n2/(log(n)) = O(n2). B. (log n)1000 = O(n1//1000). C. 1/n = O(1/(log(n))). D. 2(log(n))^2 = O(n2). E. None of the above.
Order the following functions by asymptotic growth rate. 2n log n + 2n, 210, 2 log...

Order the following functions by asymptotic growth rate. 2n log n + 2n, 210, 2 log n, 3n + 100 log n, 4n, 2n, n2 + 10n, n3, n log n2
1) True or false? a. n2 = O(n3) b. 2n2 + 1 = O(n2)...

1) True or false? a. n2 = O(n3) b. 2n2 + 1 = O(n2) c. n1/2 = O(log n) d. log n = O(n1/2 ) e. log n + n1/2 = O(n2) f. log n = O( n-1/2) g. log n = O( 1/n ) h. log (n + 3) = q(n1/2) i. n + n1/2= W( n2 - n )

QUESTION 4 Tell whether the following function is O(NZ): f(N) = N * log(N) O True...

QUESTION 4 Tell whether the following function is O(NZ): f(N) = N * log(N) O True O False QUESTION 5 Tell whether the following function is O(N2): f(N) = 0.5n4 O True O False
Given the following statements, mark those correct statements as True and mark those incorrect statements as...

Given the following statements, mark those correct statements as True and mark those incorrect statements as False. n^2 = O (7n^2 + 3 log n +22) True False 2^n = O (n^3 + 3 n^2 + 7 log n + 2) True False 5n + 3 log n + 1 = O (n log n) True False 7n log n + 3n = O (11 n + 5 log n + 7) True False 2n^2 + 3 n log n...
nlog(n) = O(nlog(log(n)) True or False and explain why

nlog(n) = O(nlog(log(n)) True or False and explain why

76. Arrange the following functions in ascending or- der of growth rate: 4000 log n, 2n2...

76. Arrange the following functions in ascending or- der of growth rate: 4000 log n, 2n2 + 13n - 8, 1,036, 3n log n, 2" - n2, 2n! - n, n2 – 4n.
log = log, a logy O True False

log = log, a logy O True False
Which of the following functions has the highest order of growth? A. 2n+log(n) B. n+2*log(n) C....

Which of the following functions has the highest order of growth? A. 2n+log(n) B. n+2*log(n) C. n+log(2n) D. n+log(n2) E. All of the above have the same order of growth.

2. Determine if the expression is true or false. Give a reason for your conclusion. (a)...

2. Determine if the expression is true or false. Give a reason for your conclusion. (a) Is n lg(n + 17) ∈ O(n 2 )? (b) Is n 2 ∈ O(n √ n)? (c) Is 3n ∈ O(n 3 )? (d) Is 2n ∈ O(3n )? (e) Is lg(lg(lg(n))) ∈ O(n)?