Multiple choices 2/50
Answer (Choose 1 answer)
(See picture)
A. (iii)
B. (i)
C. (v)
D. (ii)
E. (iv)
Next
Suppose that f(n) is O(logn), g(n) is 0(1) and h(n) is 0 (n).Find the best big-O estimate of
(i) 0 (logn)
(ii)0(n)
(iii) O(n logn)
(iv) O(n²)
(v) O(n² logn)
h(n)f(n)g(n) + g(n)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46 47
48 49 50
