3:0 X :- 1 Consider the following algorithm. y : n while (x < y) do...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3:0 X :- 1 Consider the following algorithm. y : n while (x < y) do for i:=1 to n do j : j + 5 end for X=X+2 yy / 2 end while What is the "smallest" big-oh (O()) notation for the above algorithm? Question 16. (4 points) The Fundamental Theorem of Arithmetic states: "Every positive integer greater than 1 can be written uniquely as a prime or as the product of primes, where the prime factors are written in order of nondecreasing size." What is the prime factorization of the integer 90? Question 17. (3 points) For the decimal value 1911o what would be its binary value (base 2)? 3:0 X :- 1 Consider the following algorithm. y : n while (x < y) do for i:=1 to n do j : j + 5 end for X=X+2 yy / 2 end while What is the "smallest" big-oh (O()) notation for the above algorithm? Question 16. (4 points) The Fundamental Theorem of Arithmetic states: "Every positive integer greater than 1 can be written uniquely as a prime or as the product of primes, where the prime factors are written in order of nondecreasing size." What is the prime factorization of the integer 90? Question 17. (3 points) For the decimal value 1911o what would be its binary value (base 2)?
Expert Answer:
Answer rating: 100% (QA)
For the given algorithm x 1 y n while x y for i 1 to n do ... View the full answer
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these programming questions
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
The data below are the calories and grams of sugar in some popular store bought cookies. Calories 143 Grams of Sugar 12 97 9 200 11 149 19 84 4 57 9 198 21
-
Several studies indicate that the elastic properties of tendons can change in response to exercise. In one study, guinea fowl were divided into a group that ran for 30 minutes a day on a treadmill,...
-
Why is the uniform distribution sometimes a convenient choice for an uncertain variable cell?
-
In the spring of 1999, Source Associates, Inc. (Source), and Conrad A. Mamajek, Inc. (CAM), entered into a joint venture to act as a middleman for the sale of polymers manufactured by Mitsui...
-
1. What action would you recommend to the Board of Regents? 2. How should Strutledge go about making a strategic decision such as this? Strutledge is a small private liberal arts school located...
-
(a) Find the local extrema and saddle points of the function (x,y) = + -2y-xy+y+1 (b) Use Taylor's approximation around the point (x,y)=(0,0) to obtain an approximation of the above function up to...
-
Dry methane is supplied by a compressor and precooling system to the cooler of a Linde liquid-methane system (Fig. 9.6) at 180 bar and 300 K. The low-pressure methane leaves the cooler at a...
-
On 1 July 2019, Miguel Ltd acquired all of the shares of Antonio Ltd, on a cum-div. basis, for $8,100,000. At this date, the equity and liability sections of Antonio Ltd's statement of financial...
-
7. Explain why magnetism is said to be a relativistic phenomenon. 8. What do you mean by invariance of Maxwell's equations? 9. Show that the pair of equations V-B = 0 and VX E P 10. Show that the...
-
What is the total displacement from t = 1 through t = 6 s? v. (m/s) 6 4 2 -2. Value = 5 m/s Value 0 m/s = 2 3 4 5 6 Value = -2 m/s t (s) Ax = Vav, x At = (vav, x^At) A. -4 mi B. -2 mi C. 0 mi D. 8...
-
Two converging lenses having focal lengths of 15.0 cm and 22.0 cm are placed 50 cm apart, as shown in Figure P23.44. The final image is to be located between the lenses, at the position indicated....
-
1. A sphere of radius R is centered at the origin. In terms of a spherical coordinate system, the sphere carries a volume charge density p = kr, where k is a constant. (a) Find the electric field...
-
Consider a spherical shell with inner radius r = 0.2 m and outer radius r2 = 0.95 m. The hollow inside the shell contains no charge; and charge is distributed on the inside surface of the shell and...
-
Evaluate the double integral l. dA, where Ris the region that x2 + y? lies between the circles x2 + y? = 9 and x + y? = 81, by changing to polar R coordinates. Answer:
-
1) The government decided to reduce taxes on fast-food to increase revenue. The government assumes that fast-food products have a) An inelastic demand b) An elastic demand c) A demand curve that is...
-
Let G = (V, E) be an undirected graph with subset I of V an independent set. For each a I and each Hamilton cycle C for G, there will be deg (a) - 2 edges in E that are incident with a and not in C....
-
Given n distinct objects, determine in how many ways r of these objects can be arranged in a circle, where arrangements are considered the same if one can be obtained from the other by rotation.
-
Answer part (c) of Example 1.6. If repetitions are allowed, as in part (b), how many of the plates have only vowels (A, E, I, O, U) and even digits? (0 is an even integer.)
-
True or False: Engineers seldom have an opportunity to influence the recovery period for expenditures.
-
A lumber company purchases and installs a wood chipper for \(\$ 200,000\). The chipper is classified as MACRS 7-year property. Its useful life is 10 years. The estimated salvage value at the end of...
-
True or False: Straight-line depreciation is the most popular depreciation method used in financial reporting.
Study smarter with the SolutionInn App