Write the pseudocode for an algorithm that takes as input a list of numbers that are sorted in nondecreasing order, and finds the location(s) of the most frequently occurring element(s) in the list. If there are more than one element that is the most frequently occurring, then return the locations of all of them. Analyze the worst-case time complexity of this algorithm and give the O() estimate. (A list is in nondecreasing order if each number in the list is greater than or equal to the number preceding it.)

write a python program to find the" kth smallest element" in the ascending order sorted list. also check if the given number is present in the list using any searching technique is suppose element to be searched is not available then display "not present" otherwise display" present"

The recursive algorithm below takes as input an array A of distinct integers, indexed between s andf, and an integer k. The algorithm returns the index of the integer k in the array A, or ?1 if the integerk is not contained within A. Complete the missing portion of the algorithm in such a way that you makethree recursive calls to subarrays of approximately one third the size of A.• Write and justify a recurrence for the runtime T(n) of the above algorithm.• Use the recursion tree to show that the algorithm runs in time O(n).FindK(A,s,f,k)if s < fif f = s + 1if k = A[s] return sif k = A[f] return felseq1 = b(2s + f)=3cq2 = b(q1 + 1 + f)=2c... to be continued.else... to be continued.

Java: Consider the following algorithm for searching in an unsorted array. If the size of the array is 1, then check if it contains the element to be searched. Otherwise, divide the array into two halves, and  recursively search both halves. Which of (a)–(c) is false? The running time of this algorithm is O(N) The actual running time of this algorithm is likely to be better than sequential search. This is an example of a divide‐and‐conquer algorithm all of the above are true none of the above is true

Let A be an array of n integers: (a) Write a pseudo code for a divide-and-conquer algorithm that computes the MAX and MIN values in array A . (b) Write the recurrence for this algorithm. (c) Solve the recurrence using the substitution method.

What is the best-time complexity for the function that compares the items in array of the size n with the number x? B(n) = 1 B(n) = n B(n) = lg(n) B(n) = n²

For part A, how what would the pseudo-code visually be when trying to visualize an efficient algorithm? As for Part B, what would determine the space and complexity?

Write pseudocode for a divide-and-conquer algorithm for finding the position of the largest element in an array of n numbers.