Final Exam 2007/8

• Final Exam Moed A
• Final Exam Moed B
• Final Exam Moed C

Solution of Final Exam Moed A

• Question 1
• Question 2, time complexity: O( 2ⁿ )
• Question 3, time complexity: O( n² )
• Question 4
• Question 5, time complexity: O( n )
• Question 6

Solution of Final Exam Moed B

• Question 1
• Question 2, time complexity: O( n² )
• Question 3, time complexity: O( n )
• Question 4
• Question 5, time complexity: O( min { n , m } )
• Question 6

Solution of Final Exam Moed C

• Question 1, time complexity: O( n )
• Question 2, time complexity: O( n^3/2 )
• Question 3, time complexity: O( n )
• Question 4
• Question 5
• Question 6