Evaluates a polynomial whose coefficients are stored

Assignment Help Basic Computer Science
Reference no: EM131819544

Given the following function that evaluates a polynomial whose coefficients are stored in an array:

double evaluate(double[] coefficients, double x) {

double result = coefficients[0];

double power = 1; for (int i = 1; i < coefficients.length; i++)

{ power = power * x; result = result + coefficients[i] * power; }

return result; }

Let n be the length of the array. Determine the number of additions and multiplications that are performed in the worst case as a function of n. Many thanks for the help and for clear responses as I have so much to learn!

Reference no: EM131819544

Questions Cloud

Distribution of remaining cash to appropriate partners : additional investment of deficient but solvent partner and distribution of remaining cash to appropriate partners
What advantages to dynamic routing : What advantages to dynamic routing? When would you not use dynamic routing? Give examples and support your position.
Calculate a speculator-expecting mexican peso to appreciate : calculate A speculator, expecting Mexican Peso to appreciate in near future, bought five Septhe total $ profits or loss, and % rate of return on equity.
Journalize transaction related to graham disposition of bond : Accounting for bond investments Graham purchased a bond on January 1, 2016, for $140,000. The bond has a face value of $140,000 and matures in 15 years.
Evaluates a polynomial whose coefficients are stored : Given the following function that evaluates a polynomial whose coefficients are stored in an array:
What total loss on trading securities in income statement : What total loss on trading securities should be reported in the income statement for 2017
Compute the basic earnigs and diluted earning per share : Assume that the following data relate to Rosen, Inc. for the year 2013: Compute (a) basic earnigs per share, and (b) diluted earning per share
Performance of the memory access instructions : What will the speedup be if only the performance of the memory access instructions is improved? What will the speedup be if both improvements are made?
How some individuals become terrorists and others do not : Explain within the context of specific criminological, sociological, and psychological theories and dynamics for why and how some individuals become terrorists

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Make a class manager inherit from employee

Supply appropriate to String methods for all classes. Supply a test program that tests these classes and methods.

  Convenient way to document a system events

A use case is a convenient way to document a system's events. It serves as a kind of table of contents for the business events and activities that must be supported by the system. It will be used to identify how the system will be used and which a..

  How is the mean mark of the network functioning given

How is the mean mark of the network functioning given? Can we assess the functioning of an entire network using a method that does not require analysis of single elements individually?

  Use a count aggregate and a group by clause

Write a select statement that will display student id, student last name and the number of courses a student has been enrolled. You will need to join two tables, use a COUNT aggregate and a GROUP BY clause in your SELECT statement.

  Short paper on firewalls and intrusion detection system

Both firewalls and intrusion detection systems are used to monitor network traffic and implement network security policies. Research these technologies and determine how they are similar and how they differ. Are both needed? Explain your answer in..

  Write a program to test your function

Write a recursive function to implement a recursive algorithm of exercise 16 (determining the number of ways to select a set of things from a given set of things .

  Advantages over traditional relational databases

What is the difference between MS Access and enterprise-wide databases such as MySQL and Oracle? Also, research the new generation of the database called NoSQL database and explain its advantages over traditional relational databases.

  Find out how to customize autocad’s appearance and colors

Find out how to customize AutoCAD's appearance and colors. Then write a short paragraph explaining how to customize the display. Tell why it might sometimes be necessary to do so.

  Show that it terminates in a number of iterations

Construct a related example for which the number of iterations of the forward/reverse algorithm is not polynomially bounded.

  Organizational influence on project outcomes

Consider yourself as an IT project manager in your organization and submit a paper on an IT project that had problems due to organizational issues.

  Design class hierarchy that encompasses the another classes

Implement the Ticket abstract class. This class should store a serial number as its private data.

  Objectives of a backup and recovery strategy

Explain the objectives of a backup and recovery strategy for databases. Explain the types of backup plans and how they can be used to meet different recovery objectives.

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