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 16:20
Octothorpe is another name for what common computer keyboard symbol?
Answers: 1
question
Computers and Technology, 23.06.2019 17:30
Write pseudocode to represent the logic of a program that allows the user to enter a value. the program multiplies the value by 10 and outputs the result.
Answers: 1
question
Computers and Technology, 23.06.2019 22:30
Janice usually works on a particular workbook that contains all business related data. she decides to keep a backup of all the data in a separate workbook. she opens a new workbook to transfer the data. which option should she use to copy all the data from one workbook to another workbook?
Answers: 1
question
Computers and Technology, 25.06.2019 01:00
Regular maintenance is a key component of automotive lift safety.
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, 24.09.2020 15:01
question
Mathematics, 24.09.2020 15:01
question
Mathematics, 24.09.2020 15:01
Questions on the website: 13722363