Question: Some - Algorithm ( A ) 1 for j = 2 to A . length 2 key = A [ j ] 3 / /

Some-Algorithm(A)
1 for j =2 to A.length
2 key = A[j]
3// Insert A[j] into the sorted sequence A[1... j -1].
4 i = j -1
5 while i >0 and A[i]< key
6 A[i +1]= A[i]
7 i = i -1
8 A[i +1]= key
If you run Some-algorithm on A ={1,2,3,4,5,6,7,8,9,10}, how many time does line 6 and 7 will be executed?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

im quite confused on this loop invariant thing. i know how to algorithm for insertion sort runs however the loop invariant A[1...j-1] etc confuse me. the three properties are (initialization,...

Q:

Please implement this method using python 3 INSERTION-SORT (A) 1 for j 2 to A.length 2 key Alj] 3 /Insert Alj] into the sorted sequence A[1. .j -1]. 4 while i > 0 and Ali]> key Ali 1 Ali] 8 Ali +...

Q:

1. In java, implement a method that will sort a given array using the insertion sort algorithm (pseudocode given below). 2. Write a driver program to test the insertion algorithms implemented in...

Q:

This is computer algorithm class. here is the book http://ressources.unisciel.fr/algoprog/s00aaroot/aa00module1/res/%5BCormen-AL2011%5DIntroduction_To_Algorithms-A3.pdf Implement the InsertionSort...

Q:

can you go over how to analyze an algorithm without master theorem. if you want you can show master theorem way however id like you to explain it this way in the picture before master theorem. im not...

Q:

Using C++, Implement two sorting algorithm (insertion and merge sort) learned in the class with several inputs from different size. Compare the running time from implementations and write a report of...

Q:

In C++ Implement two sorting algorithm (insertion and merge sort) learned in the class with several inputs from different size. Compare the running time from implementations and write a report of...

Q:

***************** CODE IN C++***************** Implement two sorting algorithm (insertion and merge sort) learned in the class with several inputs from different size. Compare the running time from...

Q:

Question 5 (20%) Here is the pseudo code for INSERTION-SORT INSERTION-SORT(A) 1 for j = 2 to A. length 2 keyAU] 3 Insert AU] into the sorted sequence A[1 ..j -1]. 4 5 while i >0 and Ali] > key 7...

Q:

What does the algorithm given the code do? Analyze the algorithm. 2: 3: 4: 1: for j = 2 to A.length do key = A[j] i=j -1 while i > Oand A[i] > key do A[i + 1] = A[i] i=i-1 end while A[i+1] = key 9:...

Q:

> Give an example of a fixed cost that might be considered committed for one company and discretionary for another. > What is the disadvantage of a company having all committed fixed costs? Explain.

Q:

It was autumn, Donna's favorite time of year-and busiest time of year, too. She works at a company that produces apple-pie filling: sweet, yet a little tart, with just a touch of cinnamon-so tasty!...

Q:

What does it mean in group think when they appear to be an illusion of unanimity

Q:

On May 31, 2021, Javier Sanchez purchased and placed in service a new 7-year ciass asset costing $393,200 for use in his landscaping business, which he operates as a single member LLC (Sanchez...

Q:

How does Johns experience relate to questions of organizational power and politics?

Q:

1. What do you think has happened here? Who, and in what way, are the various participants responsible for the outcome?

Q:

Are there lessons that can be learned from the experience that will inform future practice in a positive manner?