Select the correct claims below. Observe that the first cases are about the big-O notation but the last ones are on the big-theta notation. 10 =0(n +20) On=0(n²) On= = O(log(n)) □ 10n log(n) +n + 1 = 0(n²) □ 2 log(100n) + 4 = O(10n log(n) +n+1) □log(n) = O(10n² + 1) 2n = O(n log(n)) 03n²+n+1 = 0(10) On = 0(10n + 2) 10 = 0(1) 3n log(n) = (log(n)) On+20=0(10)
Select the correct claims below. Observe that the first cases are about the big-O notation but the last ones are on the big-theta notation. 10 =0(n +20) On=0(n²) On= = O(log(n)) □ 10n log(n) +n + 1 = 0(n²) □ 2 log(100n) + 4 = O(10n log(n) +n+1) □log(n) = O(10n² + 1) 2n = O(n log(n)) 03n²+n+1 = 0(10) On = 0(10n + 2) 10 = 0(1) 3n log(n) = (log(n)) On+20=0(10)
Related questions
Question
Transcribed Image Text:Select the correct claims below.
Observe that the first cases are about the big-O notation but the last ones are on the big-theta notation.
10 = O(n +20)
On = 0(n²)
On = O(log(n))
10n log(n) + n + 1 = 0(n²)
2 log(100n) + 4 = O(10n log(n) +n+1)
log(n) = O(10n²+1)
2n = O(n log(n))
03n²+n+1 = 0(10)
On 0(10n + 2)
10 = (1)
3n log(n) = O(log(n))
On + 20 = (10)
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps
