javascript - Execution time for successful search Binary Search algorithm -

-

i have implemented binary search algorithm using node.js. recording time taken algorithm search number in random generated array. able output time taken algorithm unsuccessful search.

but not able figure out how measure time taken algorithm successfully search number in array.

here code - 

function binarysearch(a,k) {    var l = 0; // min    var r = a.length - 1; //max    var n = a.length;    var time = process.hrtime();     while(l <= r)    {        var m = math.floor((l + r)/2);         if(k == a[m])        {            return m;        }        else if(k < a[m])        {            r = m - 1;        }        else        {            l = m + 1;        }    }    time = process.hrtime(time);    console.log('%d',time[1]/1000000);    return -1; }  var randomlygeneratearray = function(size) {    var array = [];    (var = 0; < size; i++)    {        var temp = math.floor(math.random() * maxarrayvalue);        array.push(temp);    }    return array; }  var sortnumber = function(a, b) {    return - b; }  var program = function() {     (var = 0; <= 10000; += 10)     {        var randomarray = randomlygeneratearray(i);        var sort = randomarray.sort(sortnumber);        var randomkey = 100;        var result = binarysearch(sort, randomkey);        if(result < 0)        {            console.log("element not found");        }        else        {            console.log('element found in position ',result);        }     } }  var maxarrayvalue = 1000;  program();

i using var time = process.hrtime(); start timer @ beginning of algorithm , using time = process.hrtime(time); end timer , output in console.

how can measure time taken algorithm successfully search number in array.

any appreciated.

start timer before calling binary search function , end after call .. regardless of whether search successful or not, time ..

var time = process.hrtime(); var result = binarysearch(sort, randomkey); time = process.hrtime(time); ......

Comments

Post a Comment

Popular posts from this blog

ios - RestKit 0.20 — CoreData: error: Failed to call designated initializer on NSManagedObject class (again) -

-
this error has shown on many times, seems. prominent answer issue seems restkit 0.20 — coredata: error: failed call designated initializer on nsmanagedobject class however, solution posted doesn't work me. let's start beginning: i want upload file server. want parse response make sure uploaded. if not, try again later. model has boolean variable called nsnumber *senttoserver purpose (in coredata, bool saved nsnumber ) . because don't know whether sending going successful, save entity coredata model first before sending via restkit. when post request successful, server returns json string this: {"id":14,"created":true} notice that, of course, id not set on coredata model yet, both id , created new informations model. here's model: @interface recording : nsmanagedobject @property (nonatomic, retain) nsstring * audiofilepath; @property (nonatomic, retain) nsdate * createdat; @property (nonatomic, retain) nsstring * deviceid; @...
Read more

java - Digest auth with Spring Security using javaconfig -

-
so i'm trying create digest authentication spring following documentation trying translate xml "requirements" in java requirements. let's have xml in docs: <bean id="digestfilter" class= "org.springframework.security.web.authentication.www.digestauthenticationfilter"> <property name="userdetailsservice" ref="jdbcdaoimpl"/> <property name="authenticationentrypoint" ref="digestentrypoint"/> <property name="usercache" ref="usercache"/> </bean> <bean id="digestentrypoint" class= "org.springframework.security.web.authentication.www.digestauthenticationentrypoint"> <property name="realmname" value="contacts realm via digest authentication"/> <property name="key" value="acegi"/> <property name="noncevalidityseconds" value="10"/> </b...
Read more

laravel - PDOException in Connector.php line 55: SQLSTATE[HY000] [1045] Access denied for user 'root'@'localhost' (using password: YES) -

-
my .env: app_env=local app_debug=true app_key=myappkey app_url=http://localhost db_connection=mysql db_host=localhost db_port=3306 db_database=gestiontaller db_username=root db_password='root' cache_driver=file session_driver=file queue_driver=sync redis_host=127.0.0.1 redis_password=null redis_port=6379 mail_driver=smtp mail_host=mailtrap.io mail_port=2525 mail_username=null mail_password=null mail_encryption=null i've tried password ", ' , without, restarting server every time. i've tried changing localhost 172.0.0.1. yes, password correct, running mysql -u root -p introducing password root in prompt can go mysql. users table: +------------------+-----------+ | user | host | +------------------+-----------+ | debian-sys-maint | localhost | | mysql.sys | localhost | | root | localhost | | root1 | localhost | +------------------+-----------+ i've added homestead.yaml this: database_port: 3306 ...
Read more