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

Other questions on the subject: Computers and Technology

image
Computers and Technology, 21.06.2019 19:00, Albertrami9019
Jill wants to become a network professional. which certification would be useful for her? a. mcse b. pmp c. comptia a+ d. ccie
Answers: 2
image
Computers and Technology, 22.06.2019 12:30, zaratayyibah
Which of the choices sean are not true when considering virus behavior
Answers: 1
image
Computers and Technology, 22.06.2019 17:40, math31343
Gabe wants to move text from one document to another document. he should copy the text, paste the text, and open the new document highlight the text, select the cut command, move to the new document, make sure the cursor is in the correct location, and select the paste command select the save as command, navigate to the new document, and click save highlight the text, open the new document, and press ctrl and v
Answers: 1
image
Computers and Technology, 23.06.2019 02:00, HannahVance99
In the context of an internet connection, llc stands for leased line connection liability limited company local loop complex local loop carrier
Answers: 1
You know the right answer?
Which is the Θ time complexity of this pseudocode? func doSomething(n):

if (n<=1) re...

Questions in other subjects: