subject
Computers and Technology, 07.05.2021 23:50 applejulianamoreno

4. (15 points) Give an algorithm that takes as input a positive integer n and a number x, and computes xn (i. e., x raised to the power n) by performing O(lgn) multiplications. Your algorithm CANNOT use the exponentiation operation, and may use only the basic arithmetic operations (addition, subtraction, multiplication, division, modulo). Moreover, the total number of basic arithmetic operations used should be O(lgn).

ansver
Answers: 3
Show answers

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 11:00
Technician a says that the radiator usually cools better if the front air dam is removed. technician b says that when a condenser has a leak it can be repaired easily with epoxy. who is correct?
Answers: 1
Answer
question
Computers and Technology, 22.06.2019 11:30
Andrina writes letters that are regularly sent to hundreds of her company’s customers. because of this, she would like for the mail merge command to be in her quick access toolbar, and she wants it to be the first button on the left. what should andrina do to place the mail merge button there?
Answers: 1
Answer
question
Computers and Technology, 23.06.2019 02:30
What is the power dissipated by a resistor with a current of 0.02 a and a resistance of 1,000 ? a. 200 w b. 20 w c. 0.4 w d. 4 w
Answers: 1
Answer
question
Computers and Technology, 23.06.2019 09:00
Before you record your own voice, you should a. record other people's voices b. warm up and practice difficult names c. listen to your favorite songs d. read a transcript of a good radio news segment
Answers: 1
Answer
You know the right answer?
4. (15 points) Give an algorithm that takes as input a positive integer n and a number x, and comput...
Questions
question
Mathematics, 12.11.2019 22:31
Which of the following is an example of a proper fraction? a.4/3 b.7/6 c. 3/4 d.4/4...
question
Mathematics, 12.11.2019 22:31
On a coordinate plane, a curved line labeled f of x with a minimum value of (1.9, negative 5.7) and a maximum value of (0, 2), crosses the x-axis at (...
question
History, 12.11.2019 22:31
What are two reasons the u. s. government was upset with thesoviet union before 1946? *...
question
Mathematics, 12.11.2019 22:31
Andy and juana complete 20 equations together. juana completed 6 more than andy. write and equation to solve the problem. then solve the equation. how...
question
History, 12.11.2019 22:31
Compare and contrast life in the spanish, french, dutch, and english colonies, differentiating between the chesapeake bay and new england colonies. wh...
question
Mathematics, 12.11.2019 22:31
Multiply the polynomials. (x+ 2)(2x2 + 9x+8)...
question
Mathematics, 12.11.2019 22:31
What is the ratio of the area of the triangle to the area of the rectangle?
question
Mathematics, 12.11.2019 22:31
David used 14 1/4 pounds of clay to make 3 pots. at this rate, how many pounds of clay would he need to make 10 pots?...
question
Mathematics, 12.11.2019 22:31
Explain how to round 14 5/6 to the nearest whole number, using the number line as a tool. use complete sentences in your answer....
question
Mathematics, 12.11.2019 22:31
Aschool shop bought a box of pens for £7 there were 100 pens in the box how much did one pen costs me
question
Mathematics, 12.11.2019 22:31
madelyn has x x nickels and y y dimes. she has at least 20 coins worth at most $1.60 combined. solve this system of inequali...
question
Engineering, 12.11.2019 22:31
Write a function called shifter that takes a 2d array inarray and i) creates an array circleft that contains the circular left shift by one position o...
question
Arts, 12.11.2019 22:31
Write about it ! compare noguchi's great rock of inner seeking with george rickey's four lines oblique , focusing on their use of form . study their...
question
Engineering, 12.11.2019 22:31
Write a method called printtriangletype that accepts three integer arguments representing the lengths of the sides of a triangle and prints what type...
question
Chemistry, 12.11.2019 22:31
Write a net chemical equation for the reaction that took place when koh was added. (remember the solubility rules for precipitation reactions. omit st...
question
Engineering, 12.11.2019 22:31
Write a program to plot a horizontal bar chart of student exam scores. your program should get input from a file. the first line of the file contains...
question
Computers and Technology, 12.11.2019 22:31
Write a program that allows the user to enter a start time and a future time. include a function named compute difference that takes the six variables...
question
Mathematics, 12.11.2019 22:31
Write an equation for a parabola in which the set of all points in the plane are equidistant from the focus and line. f(-6, 0); y = 6
question
History, 12.11.2019 22:31
Write an analogy problem that is about food and uses the parts to whole type. write it first in a way that compares the parts to the whole and then re...
question
Mathematics, 12.11.2019 22:31
Write an expression for the area of a square with a side length six using exponents and simplify your expression...
More questions: Computers and Technology Another questions
Questions on the website: 13722360
See results (0)