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, 23.06.2019 07:30
What part of the interface displays the external references contained in a selected cell? the status bar the review tab the scroll bar the formula bar
Answers: 1
question
Computers and Technology, 23.06.2019 23:00
How do you know if the website is secure if you make a purchase
Answers: 2
question
Computers and Technology, 24.06.2019 15:00
Universal windows platform is designed for which windows 10 version?
Answers: 1
question
Computers and Technology, 25.06.2019 02:30
What does a trademark indicate about a product? a trademark is a sign, symbol, or short phrase that indicates the of a product or service. type the correct answer in the box
Answers: 1
You know the right answer?
Which is the Θ time complexity of this pseudocode? func doSomething(n):

if (n<=1) re...
Questions
question
Law, 16.10.2020 17:01
question
Chemistry, 16.10.2020 17:01
question
Mathematics, 16.10.2020 17:01