subject

Which is the Θ time complexity of this pseudocode? func doSomething(n):

if (n<=1) return;

for (i=1; i<=n; i=i*2){

print("O(1)")

}

doSomething(n/4);

Select one:
a. Θ(n2)

b. Θ(log4n)

c. Θ(n2logn)

d. Θ(log2n)​

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 03:40
Hello my name is mihai and i need your : )i have to do a python project in computer science and i’m really busy with my mocks this period of time besides this i’m not good at coding so could someone pls pls pls sort me out ? i actually beg ; ))
Answers: 1
question
Computers and Technology, 23.06.2019 15:00
Jake really works well with numbers and is skilled with computers but doesn't work well with others. which of the jobs discussed in this unit might be best for jake? why?
Answers: 3
question
Computers and Technology, 24.06.2019 22:30
To include a watermark or page border on a word document, you will first need to navigate to the tab. file home insert design
Answers: 1
question
Computers and Technology, 25.06.2019 08:10
Which of the following is a difference between the systems development life cycle (sdlc) and extreme programming (xp)? the sdlc model has a separate planning and analysis phase, whereas xp combines both the phases into one phase.in the sdlc model, changes cannot be made to a system once it is delivered to the user, whereas the xp method delivers the system to the users and then make changes suggested by the user.the sdlc model develops an entire system at once, whereas xp uses incremental steps to improve an information system's qualitydevelopers following the sdlc model cannot go on to the next phase until the current phase is finished, whereas in xp, developers can move to any phase from the current phase.
Answers: 1
You know the right answer?
Which is the Θ time complexity of this pseudocode? func doSomething(n):

if (n<=1) re...
Questions
question
Mathematics, 16.10.2020 15:01
question
Business, 16.10.2020 15:01
Questions on the website: 13722363