Final Exam 2006/7

• Final Exam Moed A
• Final Exam Moed B

Solution of Final Exam Moed A

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

Solution of Final Exam Moed B

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