#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;
printf("\nSearch for %d :%d\n",search
,seqsearch
(arr
,20000,search
)); consumed = end - start;
printf("No. of clocks consumed = %ld\n",consumed
); time = (double)consumed
/CLOCKS_PER_SEC
; printf("\nSearch for %d :%d\n",search
,seqsearch
(arr
,20000,search
)); consumed = end - start;
printf("No.of clocks consumed:%ld\n",consumed
); time = (double)consumed
/CLOCKS_PER_SEC
; }
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CgppbnQgc2Vxc2VhcmNoKGludCBhcnJbXSxpbnQgbixpbnQgdmFsKXsKICAgIGZvcihpbnQgaSA9IDA7aSA8IG4gO2krKyl7CiAgICAgICAgaWYoYXJyW2ldID09IHZhbCkKICAgICAgICAgICAgcmV0dXJuIGk7CiAgICB9CiAgICByZXR1cm4gLTE7Cn0KCmludCBtYWluKCl7CiAgICBpbnQgYXJyWzIwMDAwXTsKICAgIGZvcihpbnQgaSA9IDAgOyBpIDwgMjAwMDA7aSsrKXsKICAgICAgICBhcnJbaV0gPSBpOwogICAgfQogICAgaW50IHNlYXJjaCA9IDE3Nzc3OwogICAgZG91YmxlIHRpbWU7CiAgICBjbG9ja190IHN0YXJ0LGVuZCxjb25zdW1lZDsKICAgIHN0YXJ0ID0gY2xvY2soKTsKICAgIHByaW50ZigiXG5TZWFyY2ggZm9yICVkIDolZFxuIixzZWFyY2gsc2Vxc2VhcmNoKGFyciwyMDAwMCxzZWFyY2gpKTsKICAgIGVuZCA9IGNsb2NrKCk7CiAgICBjb25zdW1lZCA9IGVuZCAtIHN0YXJ0OwogICAgcHJpbnRmKCJOby4gb2YgY2xvY2tzIGNvbnN1bWVkID0gJWxkXG4iLGNvbnN1bWVkKTsKICAgIHRpbWUgPSAoZG91YmxlKWNvbnN1bWVkL0NMT0NLU19QRVJfU0VDOwogICAgcHJpbnRmKCJSdW50aW1lID0gJWxmXG4iLHRpbWUpOwogICAgc3RhcnQ9IGNsb2NrKCk7CiAgICBwcmludGYoIlxuU2VhcmNoIGZvciAlZCA6JWRcbiIsc2VhcmNoLHNlcXNlYXJjaChhcnIsMjAwMDAsc2VhcmNoKSk7CiAgICBlbmQgPSBjbG9jaygpOwogICAgY29uc3VtZWQgPSBlbmQgLSBzdGFydDsKICAgIHByaW50ZigiTm8ub2YgY2xvY2tzIGNvbnN1bWVkOiVsZFxuIixjb25zdW1lZCk7CiAgICB0aW1lID0gKGRvdWJsZSljb25zdW1lZC9DTE9DS1NfUEVSX1NFQzsKICAgIHByaW50ZigiUnVudGltZTolbGZcbiIsdGltZSk7Cn0=