• Mar 26, 2024 News!Vol.16, No. 1 has been published with online version.   [Click]
  • Jan 02, 2024 News!All papers in IJET will be publihsed article by article staring from 2024.
  • Nov 03, 2023 News!News | Vol.15, No. 4 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • Managing Editor: Ms. Jennifer Zeng
    • Abstracting/ Indexing: Inspec (IET), CNKI Google Scholar, EBSCO, ProQuest, Crossref, Ulrich Periodicals Directory, Chemical Abstracts Services (CAS), etc.
    • E-mail: ijet_Editor@126.com
IJET 2010 Vol.2(5): 408-411 ISSN: 1793-8236
DOI: 10.7763/IJET.2010.V2.156

Crux Search

Shrivatsan Rajagopalan and F. Sagayaraj Francis

Abstract—Search is a challenging concept in algorithms. It is challenging because striking the balance between performance and optimality is tough. Various numeric search techniques have been proposed, but achieving low time and space complexity is the main problem. A data structure and an algorithm should be thought of as a unit, neither one making sense without the other [7]. In this approach, a new data structure Binary Cube (BC) and an algorithm named Crux have been proposed for achieving the balance as stated. The proposed algorithm has a constant time complexity of one. The space complexity is minimal when compared to traditional approaches. The best, worst and average time complexity of the proposed search is O (1) for all the three. This performance is achieved using the proposed data structure, BC, which has been created specifically to render this high level of efficiency.

Index Terms—Space complexity, Time complexity.

Manuscript received August 2010. Shrivatsan Rajagopalan is with the SSN SASE, Chennai 603110, India.( Phone: +91-09789545260; e-mail: nshrivatsan@ gmail.com).
Dr. F. Sagayaraj Francis, is currently an Associate Professor with the Department of Computer Science, Pondicherry Engineering College, Pondicherry, 605014, India (e-mail:fsfrancis@pec.edu).


Cite: Shrivatsan Rajagopalan and F. Sagayaraj Francis, "Crux Search," International Journal of Engineering and Technology vol. 2, no. 5, pp. 408-411, 2010.

Copyright © 2008-2024. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet_Editor@126.com