Determining asymptotic formula for recurrence equations

Assignment Help Basic Computer Science

Reference no: EM1344412

Q1) Give an asymptotic formula for each of the recurrence equations given below, using big "Θ" rather than just big "O" for better results when possible. Show the values for the next five values of T(n) in each case.

1. T(n) = 5T(n-5) + 1, T(1) = T(2) = T(3) = T(4) = 1.
2. T(n) = 3T(?n/4?) + 2n, T(0) = T(1) = 1.
3. T(n) = 4T(?n?/2) + 2 n2 , T(1) = 1.
4. T(n) = 1/n +T(n-1), T(1) = 1.

Reference no: EM1344412

Questions Cloud

Determination of insurance cost : Marisa has a policy with replacement price coverage and 80 percent co-insurance, & has a loss of $100,000 on her house. The replacement price is $400,000 & total policy coverage is $300,000.

Explain what are the various kinds of budgets : Explain what are the various kinds of budgets? Please explain each and describe hich type of budget is best for your selected company?

Components of a financial reporting system : Describe the meaning and the components of a financial reporting system and write a description of how management should use an activity based budget instead of an operating budget

Describing corporate responsibility : Describe how management today has changed from the past, with respect to corporate responsibility and ethics.

Determining asymptotic formula for recurrence equations : Give an asymptotic formula for each of the recurrence equations given below, using big "Θ" rather than just big "O" for better results when possible.

Common denominator to evaluate precise tradeoffs : Tradeoff between 2 decision criteria such as ease of commuting & attractiveness of job, can you use money as a common denominator to evaluate precise tradeoffs?

Explaining options to begin troubleshooting : Which two options should you use to begin troubleshooting?

Unbiased expectations hypothesis : The Wall Street Journal reports that the rate on two year Treasury securities is 2.10% and the rate on four year Treasury securities is 3.05%.

Writing program of long term parking : Write an enitre program about the long term parking, and calculate the parking total fare.

User Account

All Pages