IT206: Design and Analysis of Algorithms
Do an algorithm.
After you review Chapter 1 in your textbook and review all course materials attached below please answer the following question.
Assignment Question : Design and write an algorithm to find all the common elements in two sorted lists of numbers. For example, for the lists 2, 5, 5, 5 and 2, 2, 3, 5, 5, 7, the output should be 2, 5, 5. What is the maximum number of comparisons your algorithm makes if the lengths of the two given lists are m and n, respectively?
You are required to respond to the assignment question posted above. Copying responses from another student or from the Internet is considered plagiarism even when changing a few words. When supporting your response you are required to provide at least one supporting reference with proper citation. Your response will be reviewed by Unicheck, the plagiarism tool synced to Canvas. Unicheck will submit a similarity report a few minutes after you post your assignment. If similarity index is above 30%, please revise and resubmit your assignment after you cite the sources properly to avoid plagiarism. Please review the PowerPoint slides explaining how to avoid plagiarism and post your assignment accordingly. Even a single plagiarized statement will not be tolerated. You must cite your sources properly by using APA writing format.
You are required to make at least two comments on the responses posted by you classmates with a minimum of 50 words. Make sure you design your response with your own words. Your responses to your classmates must be of substance; not just “I agree” or “Good Post.” The purpose of the responses is to convert the discussion forum into a quality academic environment through which you improve your knowledge and understanding. Read and review all assigned course materials and chapters before you start working on your assignments.