Reference no: EM131312845
The following questions are related to the Sparse Matrix ADT.
(a) Implement the remaining methods of the SparseMatrix class presented in the chapter using the array of sorted linked lists: getitem , transpose(), sub , and mul .
(b) Determine the time-complexity for each of the SparseMatrix methods implemented in part (a).
(c) Prove or show that the matrix addition operation of the SparseMatrix class, as implemented in the chapter using an array of sorted linked lists, has a worst case run time of O(kn).
(d) As you proved in part (c), the implementation of the SparseMatrix add method presented in the chapter is O(kn). A more efficient implementation is possible without the use of the getitem and setitem methods. Design and implement a new version of the add method that has a run time of no more than O(k).
(e) Show that your implementation of the add method from part(c) has a worst case run time of O(k).
(f) What advantages are there to using sorted linked lists with the Sparse Matrix ADT instead of unsorted linked lists?
|
Bond minus the present value of the bond cash payments
: You sell a bond for $11M. This bond has a 20-year maturity, a face value of $10M, a beta of 0.10, and promises an annual coupon payment of 5 percent of the face value. Assume a risk-free rate of 4 percent and a market risk premium of 6 percent. What..
|
|
Can john avoid the contract in this way
: DISCUSS, Can John avoid the contract in this way? WHAT ARE THE RULES OF LAW AND ISSUES OF BOTH SIDES?
|
|
What is the expected growth rate on the stock
: If investors expect a return of 12% on a stock that is expected to have a dividend yield of 4% next year, what is the expected growth rate on this stock?
|
|
To what extent is the procedure similar for valuation
: Explain whether you agree or disagree with the following statement: "Unlike a dividend discount model, relative valuation seeks to explain the factors that determine the observed value of a share of common stock.
|
|
Implement the remaining methods of the sparsematrix class
: Implement the remaining methods of the SparseMatrix class presented in the chapter using the array of sorted linked lists: getitem , transpose(), sub , and mul .
|
|
Yield structure on corporate bonds pattern of treasury bonds
: Is the yield structure on corporate bonds following the pattern of Treasury bonds? Meaning do they follow the same yeild structure? Are rates at historically low levels? Have these rates had any discernible effect on corporate investing/spending?
|
|
Approach of an organization
: Analyze the manner in which a CIRT plan fits into the overall risk management approach of an organization and how it supports other risk management plans.
|
|
List the four inputs needed to value a bond
: List the four inputs needed to value a bond ? When valuing a zero-coupon bond, why are semiannual periods used in discounting?
|
|
What is the npv of the replacement project
: General Engine Corp. (GEC) has just finished minor renovations on their office building at a cost of $150,000. GEC originally allocated only $100,000 for this renovation. A memo from accounting suggests that the $50,000 cost overrun should be charged..
|