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 algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---