subject

Suppose that you have two different algorithms for solving a problem. To solve a problem of size n, the first algorithm uses exactly n22n operations and the second algorithm uses exactly n operations. As n grows, which algorithm uses fewer operations?

A. Given a real number x and a positive integer k. Determine the number of multiplications used to find x^2^k starting with x and successively squaring (to find x^2, x^4, and so on).

B. Is this a more efficient way to find x^2^k than by multiplying x by itself the appropriate number of times?

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 10:50
Using least squares fitting, you are to fit the data sets to the following models and solve for the parameters ai , where i is the index of the parameter. the input/output data for the systems are linked in the bblearn site. for each of the systems use matlab to plot the supplied data vs. the model fit on one plot. include your code in the solutions. (a) linear fit "lineardata.mat" y=a1x^3 + a2x^2 + a3x + a4 (b) plant fit "plantdata.mat g(s) = a1/(s + a2)
Answers: 1
question
Computers and Technology, 22.06.2019 17:00
Match the following. 1. show grouping of word processing tasks that can be performed quick access toolbar 2. shortcut location for commonly used elements scroll bars 3. organized commands used to modify documents ribbon 4. used to align and measure content in a word screen zoom bar 5. vertical and horizontal bars that are used to navigate through a document contextual tabs 6. displays the name of the document in use ruler 7. allows users to enlarge or shrink a visual of a word document title bar
Answers: 2
question
Computers and Technology, 23.06.2019 22:20
Read “suburban homes construction project” at the end of chapters 8 and 9 (in the textbook) and then develop a wbs (work breakdown structure) in microsoft excel or in microsoft word (using tables)
Answers: 1
question
Computers and Technology, 24.06.2019 00:00
Which tool could be used to display only rows containing presidents who served two terms
Answers: 3
You know the right answer?
Suppose that you have two different algorithms for solving a problem. To solve a problem of size n,...
Questions
question
Mathematics, 11.09.2020 09:01
question
Social Studies, 11.09.2020 09:01
question
Chemistry, 11.09.2020 09:01
question
English, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Social Studies, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Chemistry, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Social Studies, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
question
Mathematics, 11.09.2020 09:01
Questions on the website: 13722363