Computers and Technology

What is the time complexity of the following algorithm power(n, x).? Assume that each operation takes a unit time. LongPower(int n, int x)
long ans
if(na=0) return
else 1
ans Power (n/2, x) Power (n/2, x);
if (n % 2 = 1)ans*-x;
return ans;
T(n)=T(n-1) +0(1)
T(n)=T(n/2) T(n/2)+0(1)
T(n) = 2T(n/2) + 0(1)
T(n) = 2T(n-1 ) + 0(1)

answer
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 23.06.2019 18:20, Blossom824
What is wi-fi infrastructure? a metropolitan area network that uses radio signals to transmit and receive data a communications technology aimed at providing high-speed wireless data over metropolitan area networks a means by which portable devices can connect wirelessly to a local area network, using access points that send and receive data via radio waves includes the inner workings of a wi-fi service or utility, including the signal transmitters, towers, or poles and additional equipment required to send out a wi-fi signal
Answers: 2
image
Computers and Technology, 23.06.2019 23:00, Maya629277
Lucas put a lot of thought into the design for his company's new white paper. he made sure to include repeating design elements such as color schemes and decorative images. his goal was to a. add symmetry b. create a unified publication c. provide consistency d. save money
Answers: 1
image
Computers and Technology, 24.06.2019 08:00, ineemorehelp
Arah has entered data about football players from team a and team b in a worksheet. she enters names of players from team a with details about each player in different columns of the worksheet. similarly, she enters details of all the players from team b. which option will her view the data for team a and team b in two separate sections after printing? a. page break view b. freeze pane view c. split screen view d. full screen view e. zoom out view
Answers: 1
image
Computers and Technology, 24.06.2019 13:30, lovecats12
To move an excel worksheet tab, simply right-click on it drag and drop it double-click on it delete it
Answers: 1
Do you know the correct answer?
What is the time complexity of the following algorithm power(n, x).? Assume that each operation take...

Questions in other subjects:

Konu
Arts, 16.11.2020 22:30
Konu
Mathematics, 16.11.2020 22:30