Abstract: A Search Algorithm ?My-Search? To Find Elements
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer 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

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

Share this Article

How to Cite this Article?

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

Enter Your Email Address


Similar Articles with Keyword 'TIME COMPLEXITY'

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

Share this Article

Downloads: 108

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1427 - 1430

Hand Gesture Recognition Using Clustering Based Technique

Jignasha B. Panchal, Karshan P. Kandoriya

Share this Article

Similar Articles with Keyword 'EXECUTION'

Downloads: 99

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2394 - 2397

Multilayered Security Approach for Cloud Data Centers using Hash Functions

Jashanpreet Pal Kaur, Rajbhupinder Kaur

Share this Article

Downloads: 99

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2045 - 2047

A Comparative Parameters Analysis of Different Round Robin Scheduling Algorithm using Dynamic Time Quantum

Payal T. Sonagara, Viral D. Sanghvi

Share this Article
Top