Compare the runtime complexity of sorting using the Comparable interface with other sorting algorithms, such as HeapSort and RadixSort, in various scenarios

We discussed several Linked List Variations, each of which was more complex than the one preceding it, but that was able to do certain things asymptotically faster than the simpler variants could. This is one of many examples we'll see this quarter where we make a classic tradeoff in computing: using more memory (and, correspondingly, more complexity for managing what it's in it) in an effort to spend less time. While it's not always true that we can make things faster by using more memory, it's not at all uncommon to see these two things be on opposite sides of a tradeoff. One of the linked list variants we saw was a singly-linked list with head and tail pointers. Let's consider where this variant fell short and whether there are other ways to improve it besides what we saw. 1. Why isn't the presence of a tail pointer enough to allow us to remove the last node in the list in O(1) time? 2. Suppose that we added a third list-level pointer (i.e., outside of the nodes) called before Tail,…

def sorting(x, i, j) if j+1-i < 10 then  Mergesort(x, i, j); t1 = i + (j+1-i)/3 t2 = i + 2*(j+1-i)/3 Sorting(x, i, t2) Sorting(x, i, j) Sorting(x, i, t2) // x is an array, I and j are first and last indices of this part of the array // on k elements, takes O(k log k) time   worst case analysis?

A given implementation of bubble-sort takes on average 1 second to sort an array of 1000 elements. How many seconds do you expect sorting an array of 8000 elements will take? A given implementation of quicksort takes on average 0.1 seconds to sort an array of 1000 elements. How many seconds do you expect sorting an array of 8000 elements will take?

Discuss briefly on the following below and mention a real-life application : •Priority Queue with Unsorted List•Priority Queue with Sorted List•Selection-Sort•Insertion-Sort

DO NOT COPY FROM OTHER WEBSITES COrrect and detailed answer will be Upvoted else downvoted. Thank you!

Exercise 1 Given the following recursive version of selection sort:public void recursiveSelectionSort(int a[], int n, int index){if (index == n)return;int k = minIndex(a, index, n-1);if (k != index)swap(a, k, index);recursiveSelectionSort(a, n, index + 1);}minIndex is a separate function that finds the smallest value in the given array “a” from“index” to “n-1” index values.swap is a separate function that swaps elements in the given array “a” between theelements at index “k” and “index” respectively.Assuming these 2 functions work as expected, there may be an error with therecursiveSelectionSort code. Answer the following:1) Design your own set of 8 unsorted integers in an array2) Determine what the given code will produce with your array by describing what thearray looks like with each recursive instance of recursiveSelectionSort3) If the code does have an error, describe the error, where it is, and how you would fixitFor example, if you said your array was [4 2 3 1 5 6 7 8], then…

Give an example of a real-life scenario where one sorting algorithm outperforms the other

Answer the given question with a proper explanation and step-by-step solution. java

The circular array queue implementation increased the dequeue operation's performance from O(n) to O(1) by doing away with the requirement to move array items. Adding or removing members from a list can occur anywhere along its length, not simply at the front or back, thus this is not true.