International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Double Blind Reviewed

ISSN: 2319-7064




Downloads: 122

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 4, April 2015


A Search Algorithm ?My-Search? To Find Elements

Bishnu Charan Behera


Abstract: THIS IS A ALGORITHM WHICH HAS THE SAME TIME COMPLEXITY AS THAT OF LINEAR SEARCH OF -O (n) -. BUT STILL IT IS BETTER THAN -LINEAR SEARCH- IN TERMS OF EXECUTION TIME. LET A [] BE THE ARRAY OF SOME SIZE N. IF THE ELEMENT WHICH WE WANT TO SEARCH IS AT ANY POSITION BEFORE -N/2- THAN -MYSEARCH AND LINEAR-SEARCH- BOTH WILL HAVE EXECUTION TIME, BUT THE MAGIC HAPPENS WHEN THE SEARCH ELEMENT IS AFTER -N/2- POSITION. SUPPOSE THE ELEMENT WANT TO SEARCH IS AT Nth POSITION, THEN USING THE LINEAR SEARCH WILL FIND THE ELEMENT AFTER Nth ITERATION, BUT USING -MY-SEARCH- WE CAN SEARCH THE ELEMENT AFTER 1ST ITERATION ITESELF. ELEMENTS IN (N-i) TH POSITION CAN BE FOUND IN THE (i+1) TH ITERATION i. e, SUPPOSE SIZE IS 1000 THAN ELEMENT IN 1000TH POSITION CAN BE FOUND IN 1ST ITERATION, SIMILARLY 999 IN 2ND ITERATION AND PROCESS GOES ON LIKE THIS.


Keywords: MY-SEARCH, LINEAR SEARCH, TIME COMPLEXITY, EXECUTION


Edition: Volume 4 Issue 4, April 2015,


Pages: 2540 - 2540


How to Cite this Article?

Bishnu Charan Behera, "A Search Algorithm ?My-Search? To Find Elements", International Journal of Science and Research (IJSR), Volume 4 Issue 4, April 2015, pp. 2540-2540, https://www.ijsr.net/get_abstract.php?paper_id=SUB153638

How to Share this Article?

Enter Your Email Address




Similar Articles with Keyword 'TIME COMPLEXITY'

Downloads: 1

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 10, October 2021

Pages: 853 - 859

A Brief Survey and Examination of Various Searching Techniques

Cherukuri Nischay Sai [2]

Share this Article

Downloads: 105

Research Paper, Computer Science & Engineering, Iraq, Volume 6 Issue 5, May 2017

Pages: 2718 - 2725

Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing

Safa S. Abdul-Jabbar | Loay E. George [6]

Share this Article


Top