Question: The following is an algorithm. [10] Input: Two integers A, B. Read A Read B A= A+B B= A-B A = A-B Return A, B

The following is an algorithm. [10]

Input: Two integers A, B.

Read A

Read B

A= A+B

B= A-B

A = A-B

Return A, B

What is the output of this algorithm?

How many steps does this algorithm take in terms of the size of the inputs?

How may memory units does it take in terms of the input size?

Calculate the (Big Oh) O () of the algorithm?

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:

Please help solve. Please add comments. Thanks. MIPS Assembly 1 Write and debug a MIPS program that performs the following operations: Prompt for and input three integers a, b, c using syscalls...

Q:

Please follow the instructions and solve the following exercises. What you need to do: Answer the questions and/or solve the exercises described below. Exercise I (15 points) Consider this algorithm...

Q:

Write and debug a MIPS program that performs the following operations: Prompt for and input three integers a, b, c using syscall s Display one of the following statements depending on if a+b>c, or...

Q:

Write and debug a MIPS program that performs the following operations: Prompt for and input three integers a, b, c using syscall s Display one of the following statements depending on if a+b>c, or...

Q:

Whatever is you answer in part a, prove it using the fastest method between a counter example, a proof by contradiction or a proof by induction. What you need to do: Answer the questions and/or solve...

Q:

Exercise (15 points) Consider this algorithm Mid(a,b): Input: two integers a and b Output: an integer that is the midpoint between a and b (i.e., within equal distance from a and b). Example:...

Q:

Consider this algorithm Mid(a,b): Input: two integers a and b Output: an integer that is the midpoint between a and b (i.e., within equal distance from a and b). Example: Mid(4,10) = 7 Mid(a,b) (a +...

Q:

In Java Program 2 Affine Cipher An affine cipher is an old encryption scheme that encrypts messages using the following function: ek(x) = (ax + b) mod n Where n is an integer representing the size of...

Q:

This is c + + program is about Ford - Fulkerson Algorithm for Maximum Flow Problem Can someone help to make this with python? Make sure the input anformat and output are the same as example Code:...

Q:

Question 5: Consider the following recursive algorithm MYSTERY(a,b), which takes as input two integers a and b with a > 1 and 6 20: Algorithm MYSTERY(a,b): if b=0 then c=1 else if b is even then c=...

Q:

H20 N2 H25 CO2 C1 C2 C3 n-C4 n-CS C7+ 1. 30% 2. 5% 3. 5% MW (lbm/lb mole) 18.015 20.010 4.5% 34.080 44.010 16.043 30.070 44.097 58.123 72.150 100.204 Tc (R) 5. 5% Mole Pc (psia) Fraction (%) 1164.85...

Q:

Prepare a flowchart for the acquisition and the payment cycle for Johnson Machinery Company. 2.List the controls in existence for each of the six transaction-related audit objectives for...

Q:

Moerdyk Corporation's bonds have a 1 5 - year maturity, a 9 . 4 5 % semiannual coupon, and a par value of $ 1 , 0 0 0 . The going interest rate ( rd ) is 7 . 2 0 % , based on semiannual compounding....

Q:

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Q:

=+4 What are the trends over the next ten years in global staffing for many MNEs?

Q:

=+ What will be the impact on the domestic workforces of MNEs that do this?

Q:

=+3 If you are given the opportunity in your next job to go on an extended foreign assignment, what types of support programs would you expect or ask for? If you are