1 #include <stdio.h>
2
3 int main() {
4
5 int A[] = {8,5,4,2,9}, B[] = {1,2,3,4,6};
6 static int fo[10] ,i,ret = 0 ; /* max value is stored in A
which is 9
7 if we wouldn't know this, we'd
nee to rely
8 on INT_MAX or some other shit */
9
10 for (i = 0; i < 5; i++)
11 fo[A[i]] = 1;
12
13 for (i = 0; i < 5; i++)
14 if (fo[B[i]])
15 ++ret;
16
17 return printf("%d\n" , ret);
18 }
Just out of couriostiy... What's the complexity of the above code?
O(2n) ?
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
