Find whether the numbers would be an arithmetic

Assignment Help Computer Engineering

Reference no: EM1327846

Suppose you are given a list of n integers in random order. Describe an algorithm that will determine whether the numbers would be an arithmetic progression if they were sorted. Note: An arithmetic progression is a set of numbers of the form {a + bj | j = 0, 1, 2, ... n - 1} where a and b are both integers. To get any marks your algorithm must run in O(n) time.

Reference no: EM1327846

Questions Cloud

Explaining style of conflict management by linda yang : Linda Yang, a labor relations specialist, wants each side to leave the negotiating table well satisfied. Yang is best advised to use which style of conflict management?

Provide four objectives on given walmart''s overall strategy : Given Walmart's overall strategy, provide four objectives, measures, targets and initiatives lined with the overall strategy that would be appropriate for the CUSTOMER SERVICE perspective of a balanced scorecard.

Estimating the future price of given stock : A company has announced growth rate of its dividend going forward will be 2% annually forever. The dividend in year four will be $3.00.

Explain contracts- ucc article 2 and grocery inc : Explain Contracts- UCC Article 2 and Grocery Inc and discuss the different warranties that apply to Grocery's business

Find whether the numbers would be an arithmetic : assume you are given a list of n integers in random order. Describe an algorithm that will determine whether the numbers would be an arithmetic progression if they were sorted.

Explain organization''s people with the change strategy : Why would change leaders need to align the organization's people with the change strategy and Would it be easier to just tell workers of the change and demand compliance?

Computing future value of given stock : A company has announced growth rate of its dividend going forward will be 2% annually forever. The dividend in year 4 will be $3.00. The discount rate on the stock is 10%. What will stock price be in year 18?

Discussing about employee rights : How do privacy rights differ for private versus public employees? Why?

The steps to conduct a hypothesis test : What are the steps to conduct a hypothesis test? How does a researcher determine which statistical test to conduct?

User Account

All Pages