Final Exam & Mid-Term 2003/4

• Mid-Term
• Final Exam Moed A
• Final Exam Moed B

Solution of Mid-Term

• Question 1, time compexity: O( n² )
• Question 2, time complexity: O( n^3/2 )
• Question 3: (a), (c) and (d) are correct.

Solution of Final Exam Moed A

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

Solution of Final Exam Moed B

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