Which is the Θ time complexity of this pseudocode?
func doSomething(n):
if (n<=1) re...
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)
Answers: 3
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
Computers and Technology, 23.06.2019 23:00
How do you know if the website is secure if you make a purchase
Answers: 2
Computers and Technology, 24.06.2019 15:00
Universal windows platform is designed for which windows 10 version?
Answers: 1
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
English, 16.10.2020 17:01
Mathematics, 16.10.2020 17:01
Mathematics, 16.10.2020 17:01
Law, 16.10.2020 17:01
Mathematics, 16.10.2020 17:01
Mathematics, 16.10.2020 17:01
Social Studies, 16.10.2020 17:01
English, 16.10.2020 17:01
Chemistry, 16.10.2020 17:01
Mathematics, 16.10.2020 17:01
Mathematics, 16.10.2020 17:01