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
2
)
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
2
)
Question 2
, time complexity: O( n )
Question 3
Question 4
, time complexity: O( log n )
Question 5
Question 6