What is the expected running time of this algorithm

Assignment Help Mathematics

Reference no: EM131165909

Consider an algorithm that, given a list of n numbers, prints them all out. Then it picks a random integer between 1 and 3. If the number is 1 or 2, it stops. If the number is 3 it starts again from the beginning. What is the expected running time of this algorithm?

Reference no: EM131165909

Questions Cloud

Forecasted invested capital to match our adjusted debt : Can you get our forecasted Invested Capital to match our Adjusted Debt and Equity on the ROIC Forecast tab for years 2017-2021?

Graph the two-period budget constraint for consumption : Graph the two-period budget constraint for consumption. What is the slope? Is this tax distortionary? The government modifies the consumption tax somewhat so that the first $20k of consumption in each period is tax free. Now graph the budget cons..

Explain why you think it is beneficial to commerce : Some people find the UCC difficult and (gasp!) boring. I personally love it. In law school, it was the first area of law that was defined and organized. I would like you to identify one area of the UCC (Chs. 20-23) and explain why you think it i..

Explain second normal and third normal form : 1. SQL Server 2000 Architecture with diagram. 2. Explain Second Normal and Third Normal Form, 3. Explain query engine and storage manager in MySQL architecture.

What is the expected running time of this algorithm : Consider an algorithm that, given a list of n numbers, prints them all out. Then it picks a random integer between 1 and 3. If the number is 1 or 2, it stops. If the number is 3 it starts again from the beginning. What is the expected running time..

Create set of use case for an university registration system : Create a set of use cases for an online university registration system. The system should enable the staff of each academic department to examine the courses offered by their department.

What is the expected amount of money that drawn from pocket : Assuming I am equally likely to choose any coin in my pocket at any time, what is the expected amount of money that I draw from my pocket?

Solve your recurrence relation in big-? terms : Write a recurrence for T(n) in terms of T(n-1) by taking expected values in the equation that corresponds to your previous description of the time needed to use insertion sort on a particular array. Solve your recurrence relation in big-Θ terms.

Evaluate the reimbursement data in pay for performance : Evaluate the reimbursement data in pay for performance (650 -700 words, no plagiarism allowed, must use assigned references only).

User Account

All Pages