12 Answered Questions for the topic algorithms
01/20/22
Work out the O() running time for the following recursive function. Show all your working.
void sort(int vals[], int n) { if (n == 1) return; sort(vals, n-1); // sort first n-1 values // now insert vals[n-1] into correct position in vals[] int temp = vals[n-1]; int i = n-1; while...
more
11/04/21
Write a static method histogram() that takes an array a[ ] of int values...........
Write a static method histogram() that takes an array a[ ] of int values and an integer M as arguments and returns an array of length M whose ith entry is the number of times the integer i appeared...
more
Algorithms Python
02/15/21
work through Shell Sort 3 (HW) and Quicksort 4 (HW) on Shell Sort & Quicksort For Shell Sort 3, use the gap sequence 11, 4, 1 For Quicksort 4, work through the first three partition operations
02/03/21
Find a Python implementation of Selection Sort (or write your own). add line numbers. Then trace the execution through at least two iterations of the outer loop, use test array
test array example: array = [6,3,8,2,9,5,1]
10/11/20
Time efficient algorithm.
Write a time efficient algorithm to find the ith maximum and ith minimum number from thereverse sorted array.
10/11/20
Find the total number of comparisons:
Find out total number of comparisons made in the execution of the loop for any n > 0 in termof CEILING or FLOOR function.int j, n;j = 1;while (j <n) j = j*2;I'm not able to understand...
more
10/04/20
Searching for and removing a low priority item in an array
Suppose you are handed a list of n events, each carrying some priority value represented by a real number in the interval [0,1], where a larger priority corresponds to a more important event. This...
more
07/13/20
Looking for a tutor! I am self-taught in Node, Express, Python and SQL
Hey there!My name is James, and I started teaching myself html and css about 5 years ago, then jumped into javascript.I am hoping to change direction and focus on python and sql, more along the...
more
05/12/20
Can x^4 be an upper bound for x^7 for a given constant, k ?
If k can be a constant so that: k•(x4) ≤ x7It would have to be for all n values (n being real values greater than zero)
05/11/20
Selection Sort - Java
Write a Java program to implement the selection sort algorithm in Java, input the following array and display the sorted on the screen. Write a function selectionsort(Arr,N), which sort the array...
more
05/07/20
LinkedList Java
Imagine we have to create a Linked list with 5,8 as elements and at first before adding them head should pointed to null. And since 8 is the last element, next of 8 also should point to a null.How...
more
09/16/19
Write pseudocode that prompts (input) the capacity, in gallons, of an automobile fuel tank and the miles per gallon the automobile can be driven
The program outputs the number of miles the automobile can be driven without refueling.
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.