You currently work in an algorithm development group for a

Assignment Help Portfolio Management
Reference no: EM13382823

You currently work in an algorithm development group for a large multimedia, mobile device corporation. Your group has been tasked with creating an app that will play an audio file backwards (from end to beginning rather than the standard beginning to end). Because this app is likely to be used on a mobile device, your group figures that this algorithm should use as little memory and space as possible. Your group has therefore decided to construct this reversal order algorithm such that it is an "in-place" algorithm. This simply means that the audio file will be loaded to memory and reversed using the same memory locations (because you must use memory sparingly).

Assignment

• Part 1: Before attempting this implementation, you choose to develop a simple prototype version of this algorithm in C++. Specifically, you will build an in-place, order reversal algorithm. This algorithm will take as an input an array of ints and will reverse the order of the elements in the array, in place (essentially using only the memory in the array). For example, if the array contains five elements [1,2,3,4,5], the output of the algorithm will be [5,4,3,2,1]. Comment your program.

• Part 2: Using this prototype, you will analyze the time complexity and space complexity of your algorithm in the worst case. Specifically, for time complexity, count the number of steps for each line of code, and write down the total lines executed as a mathematical expression where n is the size of the input array. For space complexity, write an expression for the number of memory locations and components that are required for algorithm in the worst case. (Assume that each int is one location.)

• Part 3: Program a method or class that will track the true runtime of your algorithm. Find the true runtime of your algorithm using arrays of varying sizes (e.g., n = 500, n = 1,500, and n= 2,500) using your new tool. Plot, on a Cartesian plane, the runtime of your algorithm as a function of the size of the input array, n.

Reference no: EM13382823

Questions Cloud

Select a pair of articles on an identical topic from your : select a pair of articles on an identical topic from your annotated bibliography. this pair can be comprised of a one
How can the ideas from ties that bind can help to compare : how can the ideas from ties that bind can help to compare business ethical decision making between usa and brazil. for
Discuss the culture and ethics in france analyze the : discuss the culture and ethics in france. analyze the differences and similarities between the united states and france
Company salamander energyuse a variety of sources of : company salamander energyuse a variety of sources of information the company website and annualperiodic reports for
You currently work in an algorithm development group for a : you currently work in an algorithm development group for a large multimedia mobile device corporation. your group has
Problem 1a horizontal steel pipe having a diameter of 5 cm : problem 1a horizontal steel pipe having a diameter of 5 cm is maintained at a temperature of 50degc in a large room
Imagine you are a marketing consultant brought in to help a : imagine you are a marketing consultant brought in to help a company who has a product that is so successful they cannot
A full revolution press has 100 rpm flywheel rotation the : a full revolution press has 100 rpm flywheel rotation. the press is equipped with tow hand trip devices mounted on the
A painter is standing on a work platform that is 27 feet : a painter is standing on a work platform that is 27 feet above ground level. for fall protection the workers safety

Reviews

Write a Review

Portfolio Management Questions & Answers

  Portfolio analysis

The stock with the lowest beta (0.76) is Apple Inc. stock. The stock with the highest beta (3.29) is Facebook Inc. stock. Beta for Apple Inc. stock is less that 1, it tells us that stock price is less volatile and risky than mark..

  Provide investment portfolio advice

Provide investment portfolio advice and management to a client.

  Evaluate total number of shares

EBV proposes to structure the investment as 5m shares of CP with FV of $5m, one-to one conversion to common, and no dividends. Total Valuation Estimated from Newco.

  Role of the imf and world bank

Economic and territorial logic of empire are not always aligned. Explain his argument in light of the role of the IMF and World Bank as forms of neo imperialism.

  Prepare a portfolio of stocks

Prepare a portfolio of stocks

  Which critically examines the benefits and risks to company

Which critically examines the benefits and risks to a company, of incorporating corporate debt into a portfolio of equity and debt.

  Compute the variance-covariance matrix

Compute the sample mean, variance, and standard deviation of these shares and compute the variance-covariance matrix V and Plot the daily share prices and daily returns for each individual asset.

  Net nominal rate of interest and net real rate of interest

What bank portfolio can guarantee the rate of return 1 to all type 1 people and the rate of return 1.2 to all type 2 people? How many goods are placed in storage? In capital?

  Right issue to improve financial status

If you are the CEO of a British company that now faces the loss of a lucrative contract in Malaysia because of the dispute. What action should you take and How do you think British government should respond to the Malaysian action?

  Calculate the cost of reinvested profits

Calculate the cost of reinvested profits and the cost of new common shares using the constant-growth DVM - Cost of reinvested profits versus new common shares-DVM

  Calculate the after-tax cost of debt

Cost of debt For each of the following bonds, calculate the after-tax cost of debt. Assume the coupons are paid semi-annually, that the tax rate is 40 percent, and that we are dealing with $1,000 of par value.

  Calculate the overall cost of capital for cartwell products

Calculate the overall cost of capital for Cartwell Products. Which projects should the firm select? Does your answer differ from your answer topart d? If so, explain why.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd