Question: VIKING-CALC(A) 1: output= -4 2: for in-1; i > 0; i-i-4 do 3: 4: 5: 6: 7: 8: return output key= A[i] test =A[i

VIKING-CALC(A) 1: output= -4 2: for in-1; i > 0; i-i-4 do 3: key=A[i] test = A[i -2] 4: 5: condition = A[i -

VIKING-CALC(A) 1: output= -4 2: for in-1; i > 0; i-i-4 do 3: 4: 5: 6: 7: 8: return output key= A[i] test =A[i -2] condition = A[i - 3] if test x key output = output + test x condition == (key x condition) then D CL C2 DC3 CA C5 C6 D C7 D C8 Part a: Explain (in prose) what VIKING-CALC does. Part b: What is the return value of VIKING-CALC when A={3,2,4,2,1,1,3,2,1,2,2,6,3,2,3,4}. Part c: Under what conditions does line 7 get executed the fewest number of times? Under what conditions does line 7 get executed the most number of times? Part d: What is the total cost run-time, T(n), of VIKING-CALC? Parte : What is T(n) for VIKING-CALC when line 7 is executed the fewest number of times possible? Please provide your answer in the most simplified form possible. Part f: What is T(n) for VIKING-CALC when line 7 is executed the most number of times possible? Please provide your answer in the most simplified form possible. Part g: What is the worst case total cost run-time of VIKING-CALC in Big-O notation? Part h: What is the best case total cost run-time of VIKING-CALC in Big-O notation?

Step by Step Solution

★★★★★

3.48 Rating (165 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Part a Explanation of VIKINGCALC The given code VIKINGCALC is a pseudocode representation of an algorithm that processes an array A The algorithm iter... View full answer

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 Programming Questions!

The following activities occur at Greenwich Corporation, a company that contracts out a temporary workforce to retailers to meet seasonal demand: Required: Classify each of the activities below as a...

The cost of a leading liquid laundry detergent in different sizes is given below. Size (ounces) Cost ($) Cost per ounce 16 3.89 32 4.79 64 5.49 200 10.19 Part (a) + Part (b) Part (c) Calculate the...

You are asked to develop a Floppy Disk program that allows users to access a floppy disk locally mounted on a computer. You are expected to use C programming language. In your program, all file I/O...

For each problem, show your work steps. A correct answer with no work shown gets half credit (which means you fail the assignment). An incorrect answer with no work receives 0 credit. With time value...

1. What is the range of values that random.random() can return? a) [0.0, 1.0] b) (0.0, 1.0] c) (0.0, 1.0) d) [0.0, 1.0) 2. What happens if the base condition isn't defined in recursive programs? a)...

The class DataList defined in the attached DataList.cpp file gives a simple implementation of linked lists. In this part of the project you will expand the class DataList by adding the following two...

In this question, you are going to implement an artificial intelligence (AI) vs. human version of Notakto. The AI will be the Player 1, i.e., the AI will always start. Here the AI means that the move...

You are given two positive numbers A and B. You need to find the maximum valued integer X such that: X divides A i.e. A % X = 0 X and B are co-prime i.e. gcd(X, B) = 1 For example, A = 30 B = 12 We...

Program Requirements You are to provide an implimentation of a list class within the namespace lib, i.e., lib:: list. Define the list class in the file List.hpp and List.cpp. You are free to utilize...

I need help completing this one in C please. Just edit the part where it says "enter your code here". So the part that I need help with is writing a recursion code that asks the user two arrays, A[]...

What budget typically is prepared immediately after the revenue budget?

Study the scenario and complete the question that follows: Different Economic Systems A system is a network of parts that interlock to form an overall pattern. Examples include the nervous system of...

Evaluate the integral. 0 3 s i n 2 ( 4 x ) d x ( Use symbolic notation and fractions where needed. ) 0 3 s i n 2 ( 4 x ) d x = Search

Find the area of the shaded region under the standard normal curve. E Click here to view the standard normal table. 2-0.82 The area of the shaded region is (Round to four decimal places as needed.)...

Government of Alberta 364-day T-bills with a face value of $1,000,000 were purchased on April 7 for $971,578. The T-bills sold on May 16 for $983,500. a). What was the market yield rate on April 7?...

Write the pseudo code of the function isSorted (Stack S) that takes as parameter a stack S, and checks if the stack is sorted (either in increasing or decreasing order) or not. When the function is...

A water flow system involves two flanged 180 return bends, three 45 threaded elbows and six contractions having a 60 contraction angle. The velocity of water is 2 m/s. What is the equivalent pressure...

Case study - Weave tech: High Performance ChangeEvaluate the organizational renewal process at Weavetech. How would you recommend overcoming the challneges to changes at the organization?

During the 2012 tax year, Irma incurred the following expenses: Union dues..............................................................$275 Tax return preparation...

John Williams (age 42) is a single taxpayer, and he lives at 1324 Forest Dr., Reno, NV 89501. His Social Security number is 555-94-9358. John's earnings and withholdings as the manager of a local...

Carl and Jenny adopt a Russian orphan. The adoption takes 2 years and two trips to Russia and is final in 2012. They pay $6,000 in 2011 and $7,500 in 2012 of qualified adoption expenses, and have AGI...

Should producers of software-based services, such as ATMs, be held liable for economic injuries suffered when their systems fail?

It has been said that there is no such thing as a sustainable competitive advantage. Do you agree? Why or why not?

What are some of the organizational, managerial, and social complementary assets that help make UPS ? s information systems so successful?