ENERGY
← Back

Science Bowl Question

📅 MIT Science Bowl 2024🎓 HS🔄 Round 10#️⃣ Question 7🌟 BONUS📝 Multiple Choice

Researchers at MIT's Schwarzman College of Computing are studying algorithmic complexity in quantum computing. A function with one parameter n performs an operation with theta(n^2) (read: big theta n squared) time complexity and then makes two recursive calls to itself, each with parameters of n/2, unless n is less than 1, at which point it stops. What is the overall big theta time complexity of the function?

W) n^2
X) n^2 * log n
Y) n^3
Z) n^3 * log n
🚀

Take Your Prep to the Next Level

Practice with interactive modes, adaptive testing, and detailed stats on our main app.

Launch Interactive Practice