Question: / Find the first element in A that is not also in B . * / int firstNotIn ( int * A , int *

/
Find the first element in A that is
not also in B.
*/
int firstNotIn (int*A, int*B, int nA, int nB)
{
int pos =0;
bool found = false;
while (pos nA && !found)
{
if (find (B,B+nB,A[pos])B+nB)
found = true;
else
++ pos;
3
if (! found)
{
pos =-1;
}
return pos;
}
According to the copy-and-paste technique, how would you annotate line 5 of this function
by the time you had determined the complexity of the entire loop?
 / Find the first element in A that is not also

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!