![subject](/tpl/images/cats/informatica.png)
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](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Computers and Technology
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 22.06.2019 11:10
The total cost of textbooks for the term was collected from 36 students. create a histogram for this data. $140 $160 $160 $165 $180 $220 $235 $240 $250 $260 $280 $285 $285 $285 $290 $300 $300 $305 $310 $310 $315 $315 $320 $320 $330 $340 $345 $350 $355 $360 $360 $380 $395 $420 $460 $460
Answers: 2
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 06:30
Martha is designing a single-player game. her manager suggests that she plan the design to incorporate future modifications. which principle of game design relates to planning for future modifications?
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 15:00
1. which of the following statements are true about routers and routing on the internet. choose two answers. a. protocols ensure that a single path between two computers is established before sending packets over it. b. routers are hierarchical and the "root" router is responsible for communicating to sub-routers the best paths for them to route internet traffic. c. a packet traveling between two computers on the internet may be rerouted many times along the way or even lost or "dropped". d. routers act independently and route packets as they see fit.
Answers: 2
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 18:00
Which is a possible benefit of having a good credit history? having a checking account low interest rate on a car loan high interest rate on a credit card offer bankruptcy
Answers: 1
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](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 02.07.2019 14:00
![question](/tpl/images/cats/istoriya.png)
History, 02.07.2019 14:00
![question](/tpl/images/cats/istoriya.png)
History, 02.07.2019 14:00
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 02.07.2019 14:00
![question](/tpl/images/cats/User.png)
SAT, 02.07.2019 14:00
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 02.07.2019 14:00
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 02.07.2019 14:00
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 02.07.2019 14:00
![question](/tpl/images/cats/biologiya.png)
Biology, 02.07.2019 14:00
![question](/tpl/images/cats/health.png)
Health, 02.07.2019 14:00
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/health.png)
Health, 02.07.2019 14:00
![question](/tpl/images/cats/mat.png)
Mathematics, 02.07.2019 14:00
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 02.07.2019 14:00