5. Suppose that your implementation of a particular algorithm appears in Java as for (int pass = 1; pass <= n; ++pass) { for (int index 0; index < n; ++index) { for (int count = 1; count <10; ++count) { } // end for } // end for } // end for = The previous code shows only the repetition in the algorithm, not the computa- tions that occur within the loops. These computations, however, are independent of n. What is the order of the algorithm? Justify your answer.

5. Suppose that your implementation of a particular algorithm appears in Java as for (int pass = 1; pass <= n; ++pass) { for (int index 0; index < n; ++index) { for (int count = 1; count <10; ++count) { } // end for } // end for } // end for = The previous code shows only the repetition in the algorithm, not the computa- tions that occur within the loops. These computations, however, are independent of n. What is the order of the algorithm? Justify your answer.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

int functionC (int n) { int i, j, sumC = 0; for (i=n; i > 0; i=i-5) for (j=1; j 0) { if (functionC(n) % 2 == 0) { for (i=m; i > 0; i=i/3) sumE++; } else (10) Asymptotic runtime of functionE { for (i=m; i > 0; i=i-3) sumE--; } n--; } return sumE;
5. State g(n)'s runtime complexity: int f(int n){ if(n <= 1){ return 1; } return 1 + f(n/2); } int g(int n){ for(int i f(i); } 1; i < n; i *= 2){
How to convert this code to Ocaml programming language? void flip_matrix(bool arr[n][m],int x,int y){ for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(i==x && j==y) { arr[i][j]=!arr[i][j]; if(i+1<n ) // down element { arr[i+1][j]=!arr[i+1][j]; } if(j+1<m) // right element { arr[i][j+1]=!arr[i][j+1]; } if(j-1>=0) //// left element { arr[i][j-1]=!arr[i][j-1]; } if(i-1>=0) // up element { arr[i-1][j]=!arr[i-1][j]; } } } }} 2) void print_matrix(bool arr[n][m]){ for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(arr[i][j]==true) { cout<<"T"<<" ";…
int sum, k, i, j; int x[4] [4]={5,6,7,8},{1,2,3,4},{9,8,7,3},{2,1,7,1}; sum=0; for (i=1; i x[i-1][j] ) sum++; Give the value of sum after the statements are executed.
void deleteRange( int from, int to) { int i, j = 0; for (i = 0; i < counter; i++) { if (i <= from - 1 || i >= to + 1) { A[j] = A[i]; j++; } } for (int i = 0; i < j; i++) cout << A[i] << " "; } Above method deletes range of elements from an array. Please explain the logic of above code in simple english (algorithm and comments).
function recursion(B[0..n − 1], i) if n == 0 then return False if n == 1 then return (B[0] == i)x ← recursion(B[0........n/2 − 1], i) y ← recursion(B[n/2..........4 × n/2 − 1], i) z ← recursion(B[4 × n/2..........n − 1], i) return (x OR y OR z) input array is of length n = 2^p, p is a positive integer Write the recursive formula for above algorithm as of worst case inputs.
For function addOdd(n) write the missing recursive call. This function should return the sum of all postive odd numbers less than or equal to n. Examples: addOdd(1) -> 1addOdd(2) -> 1addOdd(3) -> 4addOdd(7) -> 16 public int addOdd(int n) { if (n <= 0) { return 0; } if (n % 2 != 0) { // Odd value return <<Missing a Recursive call>> } else { // Even value return addOdd(n - 1); }}
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…
java C++ Ackermann’s FunctionAckermann’s Function is a recursive mathematical algorithm that can be used to test how well a computer performs recursion. Write a function A(m, n) that solves Ackermann’s Function. Use the following logic in your function:If m = 0 then return n + 1If n = 0 then return A(m−1, 1) Otherwise, return A(m−1, A(m, n−1))Test your function in a driver program that displays the following values:A(0, 0) A(0, 1) A(1, 1) A(1, 2) A(1, 3) A(2, 2) A(3, 2) SAMPLE RUN #0: ./AckermannRF Hide Invisibles Highlight: Show Highlighted Only The·value·of·A(0,·0)=·1↵ The·value·of·A(0,·1)=·2↵ The·value·of·A(1,·1)=·3↵ The·value·of·A(1,·2)=·4↵ The·value·of·A(1,·3)=·5↵ The·value·of·A(2,·2)=·7↵ The·value·of·A(3,·2)=·29↵
Write a recursive function (no auxiliary functions, for/while loops, STL containers or functions, static/global variables) bool mirrorMirrorOnTheWall(string n); Given a string, recursively determine if the string is the same forwards and backwards. mirrorMirrorOnTheWall(""); mirrorMirrorOnTheWall("a"); mirrorMirrorOnTheWall("mirror"); // returns false mirrorMirrorOnTheWall("racecar"); // returns true // returns true // returns true Edit View Insert Format Tools Table 12pt v Paragraph v BIU ...
Do not use static variables to implement recursive methods. USING JAVA What is the worst case runtime complexity of the following code in terms of n for (int pass = 1; pass <= n; pass++) { for (int index = 0; index < n; index++) { for (int count = 1; count < 10; count++) { // constant time operation } // end for } // end for } // end
convert the recursion code to alterative code in java public int array11(int[] nums, int index) { if (index == nums.length) return 0; if (nums[index] == 11) return 1 + array11(nums, index + 1); return array11(nums, index + 1); }