Final Exam 2005/6

• Final Exam Moed A
• Final Exam Moed B

Solution of Final Exam Moed A

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

Solution of Final Exam Moed B

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