Which is the Θ time complexity of this pseudocode?
func doSomething(n):
if (n<=1) re...
![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 18.03.2021 22:30 asdfghhk9805
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](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Other questions on the subject: Computers and Technology
![image](/tpl/images/cats/informatica.png)
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](/tpl/images/cats/informatica.png)
Computers and Technology, 22.06.2019 12:30, zaratayyibah
Which of the choices sean are not true when considering virus behavior
Answers: 1
![image](/tpl/images/cats/informatica.png)
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](/tpl/images/cats/informatica.png)
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?
Questions in other subjects:
![Konu](/tpl/images/cats/ekonomika.png)
![Konu](/tpl/images/cats/User.png)
![Konu](/tpl/images/cats/fizika.png)
![Konu](/tpl/images/cats/fizika.png)
![Konu](/tpl/images/cats/ekonomika.png)
![Konu](/tpl/images/cats/ekonomika.png)
![Konu](/tpl/images/cats/obshestvoznanie.png)
![Konu](/tpl/images/cats/himiya.png)
![Konu](/tpl/images/cats/mat.png)