Question: Which code has the worst possible running time? A ) int Search ( int [ ] data, int x ) { int n = data.length
Which code has the worst possible running time?
A
int Searchint data, int x
int n data.length;
for int i ; i n; i
ifdataix
return i;
return ;
B
int Searchint data, int x
int n data.length;
int first ;
int last n;
int midfirst last;
whilefirstlast
ifdatamid x
return mid;
ifx datamid
first mid ;
else
last mid ;
mid first last;
return ;
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
