Assignment I – Design & Analysis of Algorithms
Assignment I for the course Design & Analysis of Algorithms (COMP322) for the 2025-26 academic year, first semester.
large KINGDOM OF SAUDI ARABIA | JAZAN UNIVERSITY COLLEGE OF ENGINEERING & COMPUTER SCIENCE ASSIGNMENT I – Academic Year Semester First Course with code Design & Analysis of Algorithms (COMP) Section Type of Assignment Individual Marks 10 Date of Announcement Deadline ASSIGNMENT PROBLEM STATEMENT ANSWER ALL QUESTIONS: 1a) Write the standard algorithm for finding the binary representation of a positive decimal integer and also calculate the worst-case running time. 1b) Using limit, compare the order of the growth of functions. a) 2n & 3n b) n3 & n2log2n c) n & log3n 2a) ALGORITHM MOX(A[0..n - 1, 0..n - 1]) //Input: A matrix A[0..n - 1, 0..n - 1] of real numbers for i ←0 to n - 3 do for j ←i + 1 to n-3 do if A[i, j] = A[j, i] return false return true a) What is its basic operation? b) How ma…
