Answered step by step
Verified Expert Solution
Question
1 Approved Answer
What is the worst case running time of the following pseudo-code. void doSomething(int n, int m) { if(m> n) return; System.out.println(m= + m); doSomething(n, m+2);
What is the worst case running time of the following pseudo-code.
void doSomething(int n, int m)
{
if(m> n) return;
System.out.println("m=" + m);
doSomething(n, m+2);
}
A o(n)
B O(nlogn)
C O(n2)
D O(n+m)
E None of the above
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started