#include <stdio.h>
#include <time.h>
int seqsearch(int arr[],int n,int val){
for(int i = 0;i < n ;i++){
if(arr[i] == val)
return i;
}
return -1;
}
int main(){
int arr[20000];
for(int i = 0 ; i < 20000;i++){
arr[i] = i;
}
int search = 17777;
clock_t start,end,consumed;
int result;
result = seqsearch(arr,20000,search);
printf("\nSearch for %d :%d\n",search
, result
); consumed = end - start;
printf("No. of clocks consumed = %ld\n",consumed
); time = (double)consumed
/CLOCKS_PER_SEC
; result = seqsearch(arr,20000,search);
printf("\nSearch for %d :%d\n",search
, result
); consumed = end - start;
printf("No.of clocks consumed:%ld\n",consumed
); time = (double)consumed
/CLOCKS_PER_SEC
; }
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CgppbnQgc2Vxc2VhcmNoKGludCBhcnJbXSxpbnQgbixpbnQgdmFsKXsKICAgIGZvcihpbnQgaSA9IDA7aSA8IG4gO2krKyl7CiAgICAgICAgaWYoYXJyW2ldID09IHZhbCkKICAgICAgICAgICAgcmV0dXJuIGk7CiAgICB9CiAgICByZXR1cm4gLTE7Cn0KCmludCBtYWluKCl7CiAgICBpbnQgYXJyWzIwMDAwXTsKICAgIGZvcihpbnQgaSA9IDAgOyBpIDwgMjAwMDA7aSsrKXsKICAgICAgICBhcnJbaV0gPSBpOwogICAgfQogICAgaW50IHNlYXJjaCA9IDE3Nzc3OwogICAgZG91YmxlIHRpbWU7CiAgICBjbG9ja190IHN0YXJ0LGVuZCxjb25zdW1lZDsKICAgIGludCByZXN1bHQ7CiAgICBzdGFydCA9IGNsb2NrKCk7CiAgICByZXN1bHQgPSBzZXFzZWFyY2goYXJyLDIwMDAwLHNlYXJjaCk7CiAgICBlbmQgPSBjbG9jaygpOwogICAgcHJpbnRmKCJcblNlYXJjaCBmb3IgJWQgOiVkXG4iLHNlYXJjaCwgcmVzdWx0KTsKICAgIGNvbnN1bWVkID0gZW5kIC0gc3RhcnQ7CiAgICBwcmludGYoIk5vLiBvZiBjbG9ja3MgY29uc3VtZWQgPSAlbGRcbiIsY29uc3VtZWQpOwogICAgdGltZSA9IChkb3VibGUpY29uc3VtZWQvQ0xPQ0tTX1BFUl9TRUM7CiAgICBwcmludGYoIlJ1bnRpbWUgPSAlbGZcbiIsdGltZSk7CiAgICBzdGFydD0gY2xvY2soKTsKICAgIHJlc3VsdCA9IHNlcXNlYXJjaChhcnIsMjAwMDAsc2VhcmNoKTsKICAgIGVuZCA9IGNsb2NrKCk7CiAgICBwcmludGYoIlxuU2VhcmNoIGZvciAlZCA6JWRcbiIsc2VhcmNoLCByZXN1bHQpOwogICAgY29uc3VtZWQgPSBlbmQgLSBzdGFydDsKICAgIHByaW50ZigiTm8ub2YgY2xvY2tzIGNvbnN1bWVkOiVsZFxuIixjb25zdW1lZCk7CiAgICB0aW1lID0gKGRvdWJsZSljb25zdW1lZC9DTE9DS1NfUEVSX1NFQzsKICAgIHByaW50ZigiUnVudGltZTolbGZcbiIsdGltZSk7Cn0=