choose correct answer:

1-4. Let 3 () = 7 2 + 5 3. The time complexity of f3(n) is;

a. o(n) b. o(n 2 ) c. O(n) d. o(n 3 )

1-5. Class of decision problems that have exponential time algorithms .. Which of the following explanation is NOT TRUE if you fill it into the blank?

a. are decided in polynomial time. b. some problems may take centuries to solve. c. represent intractable algorithms. d. whose running time is slow.

1-6. A configuration in a Turing Machine shows ............. Which of the following is NOT TRUE if you fill it to the blank?

a. The current head location. b. The current state. c. The current tape contents. d. The previous state.