Which of the followings are true? Show your work a. 13 0(3-1) b. #13 = 0(3)...

Transcribed Image Text:

Which of the followings are true? Show your work a. Σ13 0(3-1) b. Σ#13 = 0(3”) C. Σ13¹ = 0(3¹+¹) 3. (5 pts) Consider the following statement: Do you agree or disagree, and why? "If I prove that an algorithm takes O(n2) worst-case time, is it possible that it takes O(n) on some inputs?" Which of the followings are true? Show your work a. Σ13 0(3-1) b. Σ#13 = 0(3”) C. Σ13¹ = 0(3¹+¹) 3. (5 pts) Consider the following statement: Do you agree or disagree, and why? "If I prove that an algorithm takes O(n2) worst-case time, is it possible that it takes O(n) on some inputs?" Which of the followings are true? Show your work a. Σ13 0(3-1) b. Σ#13 = 0(3”) C. Σ13¹ = 0(3¹+¹) 3. (5 pts) Consider the following statement: Do you agree or disagree, and why? "If I prove that an algorithm takes O(n2) worst-case time, is it possible that it takes O(n) on some inputs?" Which of the followings are true? Show your work a. Σ13 0(3-1) b. Σ#13 = 0(3”) C. Σ13¹ = 0(3¹+¹) 3. (5 pts) Consider the following statement: Do you agree or disagree, and why? "If I prove that an algorithm takes O(n2) worst-case time, is it possible that it takes O(n) on some inputs?"

Answer rating: 100% (QA)

Lets evaluate each statement a 13 031 13 represents the sum of all divisors of 13 Since the only divisors of 13 are 1 and 13 and 1 13 14 not equal to ... View the full answer