Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Please solve these using master theorm 1. (5 points each) Look at the pseudo code below and find the Big O estimate or worst case
Please solve these using master theorm
1. (5 points each) Look at the pseudo code below and find the Big O estimate or worst case complexity of the following recursive functions. Hint: Write recurrence relation for the functions and solve it using Master theorem. void fun(int n, int m){ if (m>n) return; System.out.print ("m="+m); fun (n,m+2); \} float fun(int a[], int i) { if (i==0) {returna[0]; \} if (i>0) {return(ifun(a,i1)+a[i])/(i+1)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