A coworker suggests a paycheck of 2blog2 nc+1 per splay operation instead of 3blog2 nc+

1, the same credit invariant as before, and a strategy of spending only 2k credits from

the paycheck instead of 3k if x’s credit requirement goes up by k during a rotation.

Where does the strategy fail? Your answer must address the which types of rotations

on page 54 and the values of k for which they fail. Justify each case where you claim

it fails.

2. The coworker suggests a paycheck of 3blog2 nc per splay operation instead of 3blog2 nc+

1, the same credit invariant as before, and a strategy of spending only 3k credits from

the paycheck if x’s credit requirement goes up by k during a rotation.

Where does the strategy fail? Your answer must address the which types of rotations

on page 54 and the values of k for which they fail. Justify each case where you claim

it fails.

3. Suppose a co-worker implements a pseudo-array, as I have described in lectures, using

splay trees. However, when looking up an element, if the path traversed down the

splay tree to the position where the element is found or inserted has length at most

3blog2 nc + 1, she doesn’t bother to splay it. (The only exception she makes is when

the element is required to be moved to the root to delete it, or to split the list after

the element. In that case, she splays it and pays for it as we described before.)

She reasons that she can use the paycheck of 3blog2 nc + 1 to pay directly the cost of

traversing the path if its length is bounded by this value, so there is no need to splay.

Is her analysis correct? Reason in terms of the goals we sought to achieve during each

splay: not overspending our paycheck and maintaining invariants we must maintain in

order to make sure that subsequent operations also do not overspend their paychecks,

4. Consider the data structure suggested by Problem 17-2 on page 473, without supporting the Delete operation suggested by part c.

(a) Let n be the number of insertions that will take place on the data structure.

This will be the largest it ever grows. Suppose you already know the largest

value of n before you begin inserting elements.

Assume that you have a paycheck of blog2 nc credits for each insertion. You

maintain a credit invariant that if an element is in an array of size 2i

, then it

has blog2 nc – i credits on it.

You need to pay for all work resulting from an insertion at the rate of O(1) per

credit while maintaining the credit invariant. Explain how to do that.

Hint: Consider the running time of the merge operation from Mergesort.

(b) Suppose you don’t know the value of n in advance. Does the amortized O(log n)

bound for insertion still apply, where you only find out what n is after the last

insertion?

(c) Derive the big-T bound for the lookup operation of part b?

Attachments:

hw5.420.pdf

Explain how a frameshift in reading mRNA affects the translation of the mRNA for the IAV viral protease.

Imagine that you were auditing accounts receivable balances to confirm sales and found significant discrepancies between the recorded account balances and returned confirmations from customers. Recommend an alternative approach to confirming sales revenue. Provide rationale for your recommendation.

Using the case as a reference and from the e-Activity, discuss the improper recognition treatment you researched, and make a recommendation regarding the type of analytical procedure that should have detected the improper accounting transactions. Propose the internal control activities or audit plan that might have detected the improper transactions. Be specific with your recommendation.

150 to 200 words

……………Answer Preview………….

Upon doing an audit and comparing the sales records and the returned confirmations from the customers, there seems to be quite an anomaly in the balances. There apparently seems to be a leak point for some of the revenue generated.

However, it is best to try and find a more foolproof method of confirming the sales revenues. This is in order to make the system more efficient and harder to draw out the gains undetected. Best way to confirm all the record from the sales is to look and focus a less looked at documents such as receipt book….

APA

183 words

Added to cart

External and internal validity

You are interested in
understanding how a manager’s leadership style impacts the performance of a
work group You are trying to decide the best way to design a research study to
examine this relationship and want to try to maximize both internal and
external validity as well as control over extraneous variables

To what extent does the type of
research design used impact the extent of internal and external validity? What
research design might you choose to study this topic?

Why is there a need for control of
extraneous variables when conducting research, and why is it important?

Let’s say you think the leader’s
gender might be an extraneous variable in this study Discuss three techniques
you might use to control this variable and how those techniques would be used
in this study

Is control always possible or
desirable? What conclusions can we draw about a study that lacks control?

1) Sunco Oil manufactures three types of gasoline (Gas1, Gas 2, and Gas 3). Each type is produced by blending three types of crude oil (Crude 1, Crude 2, and Crude 3). The sales price per barrel of gasoline and the purchase price per barrel of crude oil are given in Table 1. Sunco can purchase up to 5,000 barrels of each type of crude oil daily The three types of gasoline differ in their octane rating and sulfur content. The crude oil blended to form Gas I must have an average octane rating of at least 10 and contain at most 1% sulfur. The crude oil blended to form Gas 2 must have an average octane rating of at least 8 and contain at most 2% sulfur. The crude oil blended to form Gas 3 must have an octane rating of at least 6 and contain at most 1% sulfur. The octane rating and the sulfur content of the three types of oil are given in Table 2. It costs $4 to transform one barrel of oil into one barrel of gasoline, and Sunco's refinery can produce up to 14,000 barrels of gasoline daily Sunco's customers require the following amounts of each gasoline: Gas 3,000 barrels per day Gas 2 2,000 barrels per day, Gas 3 1,000 barrels per day. The company considers it an obligation to meet these demands. Sunco also has the option of advertising to stimulate demand for its products. Each dollar spent daily in advertising a particular type of gas increases the daily demand for that type of gas by 10 barrels. For example, if Sunco decides to spend S20 daily in advertising Gas 2, then the daily demand for Gas 2 will increase by 20 x 10 200 barrels a) Formulate a linear programming model that will enable Sunco to maximize daily profits. b) Solve the linear program using the IBM ILOG CPLEX Optimization Studio. Table 1- Gas and Crude Oil Prices for Blendi Sales Price er Barrel (s 70 60 Gas Crude Purchase Price r Barrel (S 45 35 Table 2-Octane Ratings and Sulfur Requirements for Blendin Crude Octane Rating 12 Sulfur Content (% 2.0 3.0