High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Visualization of Performance of Binary Search in Worst Case in Personal Computer using Semi Parametric Technique


Dipankar Das , The Heritage Academy, Kolkata, India


Binary Search Algorithm, Binary Search


Binary search algorithm is a well-known divide and conquer searching algorithm. In this present work, the researchers have generated the experimental data set by running java code for binary search algorithm in the worst case on Linux operating system in a personal computer (laptop) and have calculated mean values of the observed execution time i.e. one thousand observations for each data size where the data sizes are five thousand to twenty thousand with an interval of five hundred to eliminate and/or decrease the noises from the observations (for each data size). The data points i.e. Data size versus Mean execution time in nano seconds are analyzed using semi parametric approach with varying degrees, residual diagnostics have been carried out for each of these models (fits) and the results of semi parametric fits are graphically represented to visualize the performance of the Binary search algorithm in the worst case in a personal computer (laptop).

Other Details

Paper ID: IJSRDV4I50709
Published in: Volume : 4, Issue : 5
Publication Date: 01/08/2016
Page(s): 1236-1239

Article Preview

Download Article