<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">csat</journal-id>
      <journal-title-group>
        <journal-title>Computational Science and Techniques</journal-title>
      </journal-title-group>
      <issn pub-type="epub">2029-9966</issn>
      <issn pub-type="ppub"/>
      <publisher>
        <publisher-name>KU</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">HENDY_ISTIONO_2091_7886_2_LE</article-id>
      <article-id pub-id-type="doi">10.15181/csat.v7i1.2091</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Article</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Efficiency Analysis of Binary Search and Quadratic Search in Big and Small Data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Hendy</surname>
            <given-names>Kevin</given-names>
          </name>
          <xref ref-type="aff" rid="j_csat_aff_000"/>
        </contrib>
        <aff id="j_csat_aff_000">Universitas Multimedia Nusantara</aff>
        <contrib contrib-type="author">
          <name>
            <surname>Istiono</surname>
            <given-names>Wirawan</given-names>
          </name>
          <email xlink:href="mailto:wirawan.istiono@umn.ac.id">wirawan.istiono@umn.ac.id</email>
          <xref ref-type="aff" rid="j_csat_aff_001"/>
          <xref ref-type="corresp" rid="cor2">∗∗</xref>
        </contrib>
        <aff id="j_csat_aff_001">Universitas Multimedia Nusantara</aff>
      </contrib-group>
      <author-notes>
        <corresp id="cor2"><label>∗∗</label>Corresponding author.</corresp>
      </author-notes>
      <volume>7</volume>
      <fpage>605</fpage>
      <lpage>615</lpage>
      <pub-date pub-type="epub">
        <day>16</day>
        <month>07</month>
        <year>2020</year>
      </pub-date>
      <history>
        <date date-type="received">
          <day>19</day>
          <month>06</month>
          <year>2020</year>
        </date>
        <date date-type="accepted">
          <day>30</day>
          <month>06</month>
          <year>2020</year>
        </date>
      </history>
      <permissions>
        <copyright-year>2020</copyright-year>
        <license license-type="open-access" xlink:href="http://creativecommons.org/licenses/by/3.0/">
          <license-p>Creative Commons Attribution 3.0 License</license-p>
        </license>
      </permissions>
      <abstract>
        <p>When doing a searching process, Binary Search is one of the classic algorithm used in sorted data. The characteristic of this algorithm is to make a comparison of the keywords you want to find with the start, middle, and end values of a data series. Keyword search is done by reducing the range of start and end points to finally find the keyword you want to search. The time complexity of the binary search algorithm is O(log2n) while the memory capacity needed is O(1) for iterative implementation and O(log2n) for recursive implementation. This research will develop a level of comparison in binary search in order to get optimal performance in accordance with the amount of data available.</p>
      </abstract>
      <kwd-group>
        <label>Keywords</label>
        <kwd>Binary Search</kwd>
        <kwd>Performance Analysis</kwd>
        <kwd>Binary Search Rankings</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
