طلب مساعدة في إنجاز المهمة
الهدف: أحتاج إلى تنفيذ المهمة المطلوبة بدقة ووفق التعليمات. نوع المخرجات: يرجى تسليم العمل في ملف منسق مع أي مرفقات داعمة. الموعد النهائي: خلال 24 ساعة (يمكن التعديل إذا لزم الأمر). التفاصيل: أرفقت الملفات أو المستندات المتاحة، وأحتاج إلى مراجعتها وتطبيق المطلوب مع توضيح أي افتراضات أو خطوات مهمة.
large KINGDOM OF SAUDI ARABIA | JAZAN UNIVERSITY COLLEGE OF ENGINEERING & COMPUTER SCIENCE ASSIGNMENT- II (Group A) Academic Year Semester First Course with code Design and Analysis of Algorithms (COMP) Section Type of Assignment Problem Marks (10+5=15) Date of Announcement Deadline ASSIGNMENT PROBLEM STATEMENT Q1. Apply Merge sort and Quick sort to sort the list, C, O, M, P, U, T, E, R in alphabetical order. (2 Mark) Q2. Explain Master Theorem. Using Master Theorem solve the following recurrence (2 Mark) relation a) T(n) = 36T(3n/6) + n3 b) T(n) = 4T(4n/32) + n2 Q3. Evaluate the polynomial f(x) = 5x5 + 2x4 - 14x3 + 8x - 50, for x= -5, using Horner's Rule. (2 Mark) Q4. Write the Recursive algorithm for Merge Sort. Construct the recurrence relation for the recursive algorithm and solve usi…
