Professional Documents
Culture Documents
And Technology
Analysis of Algorithms
Assignment No: 2 Instructor: Mr. Mian Ahmed Shafiq
Session: Fall 2023 Due Date: 29th December, 2023
Section: V3 Total marks: 25
1-2 2 C3 25
• Make sure that you read and understand each and every instruction. If you have any
questions or comments you are encouraged to discuss (only) with your colleagues and
instructor.
• In case of hand written assignment, take pictures and convert them into PDF format.
Upload PDF file on the LMS and submit the hand written form to class teacher.
• All the submitted evaluation instruments (quizzes, assignments, class work, exams, and the
project) will be checked for plagiarism.
• Later Submission and Plagiarism will be dealt as per university Policy
• Start early otherwise you will struggle with the assignment.
Note: Keep all your files. It will be required at any time of evaluation.
1
University of Management
And Technology
Question 1 [CLO 2] [10]
Solve the following recurrences with back substitution method.
i. T(n) = 2T(n-2) + 2
ii. T(n) = 4T(n/4) + n/2
iii. T(n) = T(n/2) + 2
Instructions:
i. Hard copy of assignment is required (Hand Written).
ii. Also submit the soft copy on LMS.
iii. Due Date is 29th December, 2023 Wednesday till class time.