Microsoft Word - Program_01.docx SCSU CSC212-03 Spring 2020 Programming Assignment 01: Algorithm Analysis Due Date: XXXXXXXXXXin-class at 6:15pm) In this programming assignment, you will need to solve...

Help needed


Microsoft Word - Program_01.docx SCSU CSC212-03 Spring 2020 Programming Assignment 01: Algorithm Analysis Due Date: 03-09-2020 (in-class at 6:15pm) In this programming assignment, you will need to solve the following three problems: 1- Programming Exercise 1 Write a function that will have a list as an input, the task of the function is to check if all the elements in the list are unique,( i.e. no repetition of any value has occurred in the list), then the function returns true otherwise it returns false. Your program should include a main method that call the method to test it. 2- Algorithm Analysis For the function you implemented in part 1, please calculate T(n), which represents the running time of your algorithm in terms of n. Where n is the length of the list. Then find the order of magnitude of your algorithm (Big O). 3- Algorithms Comparison Please find another algorithm that solves part 1, write the code, calculate T(n) and find Big O. Then compare the efficiency with the algorithm from part1 to determine the more efficient one. Submission/Demonstration Instructions: This is an individual assignment that is due to the instruction as an electronic submission on the due date. Write the solution to part 1 in a .py file, part 2 in a .pdf file, and part 3 in a pdf file. Then zip the three files together into __CSC212_03_S20.zip and send it to the instructor by the due date- time. Failing to submit by the due date will result in zero credit for the entire assignment.