Multiple choices 34/50
(Choose 1 answer)
Find the best big-O function for the function f(n)=1+4+7+...+(3n+1).
(i) O(n²)
(ii) O(n³)
(iii) O(n)
(iv) O(1)
A. None of the other choices is correct.
B. (i)
C. (ii)
D. (iii)
Next
E. (iv)
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
24
35
36 37
38 39 40 41 42
43
44
45
46
47 48
49 50
