(Exhaustive Search: The Assignment Problem) Complete the application of exhaustive search to The following assignment: [9 2 7 8] 6437 C = 1, 2, 3, 4 1, 2, 4, 3 1, 3, 2, 4 1, 3, 4, 2 1, 4, 2, 3 1, 4, 3, 2 Complete the remaining cases: Answor 58 18 1769 41 cost = 9+4+1+4 = 18 cost = 9+4+8+9 = 30 cost = 9+3+8+4 = 24 cost = 9+3+8+6 = 26 cost = 9+7+8+9 = 33 cost = 9+7+1+6 = 23

(Average time complexity) the Time Complexity (TC) considered is generallyreferred to as the worst-case (WS) TC. Note that WS-TC reflects only the performance of an algorithmin the worst case, as the name suggests, which does not necessarily capture its practical performance.1 Incontrast to WS-TC, another related concept, called Average Time Complexity (AV-TC), captures the averageperformance of an algorithm over a large number of pre-set random instances. A typical way to evaluatethe AV-TC of a given algorithm is to first identify a class of instances and then output the average runningtime over them. In the context of sorting algorithms when input size is n, we can get testing instances bygenerating a given number of random permutations over [n] = {1,2,3,...,n}.Please implement the following algorithms, namely, (1) Cocktail Sort (CS), (2) the complementary reversionof CS (CS-R), (3) Merge Sort parameterized with an integer k = 2 (MS(k = 2)), (4) Merge Sort parameterizedwith an…

( please solve all plz)

(PYTHON)   a) get_total_cases() takes the a 2D-list (similar to database) and an integer x from this set {0, 1, 2} as input parameters. Here, 0 represents Case_Reported_Date, 1 represents Age_Group and 2 represents Client_Gender (these are the fields on the header row, the integer value represents the index of each of these fields on that row). This function computes the total number of reported cases for each instance of x in the text file, and it stores this information in a dictionary in this form {an_instance_of_x : total_case}. Finally, it returns the dictionary and the total number of all reported cases saved in this dictionary. (Suppose we want to know the total number of cases reported on each date, so use x = 0.) >>> result, total_cases = get_total_cases(database, 0) >>> display_dict(result) 2021-05-19: 8 2021-05-20: 2 2021-05-21: 1 2021-05-22: 1 >>> print(total_cases) 12