(+5) The binary search algorithm an example of an algorithm in which of the following classes?

A. Q(log2 n) B. Q(n) C. Q(n log2 n) D. Q( n2 )

(+5) What would be printed if the following instructions were executed?

X = 3

while (X > 0):

print(X)

X = X - 1

2 1 0 b. 3 2 1 c. 3 2 d. 3 2 1 0

(+5 ) The insertion sort algorithm is an example of an algorithm in which of the following classes?

A. Q(log2 n) B. Q(n) C. Q(n log2 n) D. Q( n2 )