%0 Journal Article %1 noauthororeditor %A Anchala Kumari1, Rama Tripathi2, Mita Pal3 %A Chakraborty, Soubhik %D 2012 %J International Journal of Computer Science, Engineering and Applications (IJCSEA) %K networks system %N 02 %P 29-39 %R 10.5121/ijcsea.2012.2203 %T LINEAR SEARCH VERSUS BINARY SEARCH: A STATISTICAL COMPARISON FOR BINOMIAL INPUTS %U http://airccse.org/journal/ijcsea/papers/2212ijcsea03.pdf %V 02 %X For certain algorithms such as sorting and searching, the parameters of the input probability distribution,in addition to the size of the input, have been found to influence the complexity of the underlying algorithm.The present paper makes a statistical comparative study on parameterized complexity between linear and binary search algorithms for binomial inputs.

@article{noauthororeditor, abstract = {For certain algorithms such as sorting and searching, the parameters of the input probability distribution,in addition to the size of the input, have been found to influence the complexity of the underlying algorithm.The present paper makes a statistical comparative study on parameterized complexity between linear and binary search algorithms for binomial inputs.}, added-at = {2018-07-06T12:58:14.000+0200}, author = {{Anchala Kumari1, Rama Tripathi2}, Mita Pal3 and Chakraborty, Soubhik}, biburl = {https://www.bibsonomy.org/bibtex/223b31ee26f985512b8014ff4c00049cd/ijcsea}, doi = {10.5121/ijcsea.2012.2203}, interhash = {215afadefaf35735bf776b4f1770084c}, intrahash = {23b31ee26f985512b8014ff4c00049cd}, issn = {2230 - 9616}, journal = {International Journal of Computer Science, Engineering and Applications (IJCSEA)}, keywords = {networks system}, month = {April}, number = 02, pages = {29-39}, timestamp = {2018-07-06T12:58:14.000+0200}, title = {LINEAR SEARCH VERSUS BINARY SEARCH: A STATISTICAL COMPARISON FOR BINOMIAL INPUTS}, url = {http://airccse.org/journal/ijcsea/papers/2212ijcsea03.pdf}, volume = 02, year = 2012 }