pics/binary-search.svg

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->

<svg
   xmlns:dc="http://purl.org/dc/elements/1.1/"
   xmlns:cc="http://creativecommons.org/ns#"
   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
   xmlns:svg="http://www.w3.org/2000/svg"
   xmlns="http://www.w3.org/2000/svg"
   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
   width="129.16058mm"
   height="137.68753mm"
   viewBox="0 0 129.16058 137.68753"
   version="1.1"
   id="svg8"
   inkscape:version="0.92.5 (2060ec1f9f, 2020-04-08)"
   sodipodi:docname="binary-search.svg">
  <defs
     id="defs2">
    <marker
       inkscape:isstock="true"
       style="overflow:visible"
       id="marker2340"
       refX="0"
       refY="0"
       orient="auto"
       inkscape:stockid="Arrow2Mend">
      <path
         inkscape:connector-curvature="0"
         transform="scale(-0.6)"
         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:0.625;stroke-linejoin:round;stroke-opacity:1"
         id="path2338" />
    </marker>
    <marker
       inkscape:isstock="true"
       style="overflow:visible"
       id="marker1692"
       refX="0"
       refY="0"
       orient="auto"
       inkscape:stockid="Arrow2Mend">
      <path
         inkscape:connector-curvature="0"
         transform="scale(-0.6)"
         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:0.625;stroke-linejoin:round;stroke-opacity:1"
         id="path1690" />
    </marker>
    <marker
       inkscape:stockid="Arrow2Send"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow2Send"
       style="overflow:visible;"
       inkscape:isstock="true">
      <path
         id="path956"
         style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#ff0000;fill-opacity:1"
         d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
         transform="scale(0.3) rotate(180) translate(-2.3,0)" />
    </marker>
    <marker
       inkscape:stockid="Arrow2Mend"
       orient="auto"
       refY="0"
       refX="0"
       id="marker1481"
       style="overflow:visible"
       inkscape:isstock="true"
       inkscape:collect="always">
      <path
         id="path1479"
         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:0.625;stroke-linejoin:round;stroke-opacity:1"
         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
         transform="scale(-0.6)"
         inkscape:connector-curvature="0" />
    </marker>
    <marker
       inkscape:stockid="Arrow2Mend"
       orient="auto"
       refY="0"
       refX="0"
       id="Arrow2Mend"
       style="overflow:visible"
       inkscape:isstock="true">
      <path
         id="path950"
         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:0.625;stroke-linejoin:round;stroke-opacity:1"
         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
         transform="scale(-0.6)"
         inkscape:connector-curvature="0" />
    </marker>
  </defs>
  <sodipodi:namedview
     id="base"
     pagecolor="#ffffff"
     bordercolor="#666666"
     borderopacity="1.0"
     inkscape:pageopacity="0.0"
     inkscape:pageshadow="2"
     inkscape:zoom="1.4"
     inkscape:cx="-13.164131"
     inkscape:cy="274.64749"
     inkscape:document-units="mm"
     inkscape:current-layer="layer1"
     showgrid="false"
     inkscape:window-width="1920"
     inkscape:window-height="1029"
     inkscape:window-x="0"
     inkscape:window-y="25"
     inkscape:window-maximized="1"
     fit-margin-top="0"
     fit-margin-left="0"
     fit-margin-right="0"
     fit-margin-bottom="0" />
  <metadata
     id="metadata5">
    <rdf:RDF>
      <cc:Work
         rdf:about="">
        <dc:format>image/svg+xml</dc:format>
        <dc:type
           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
        <dc:title />
      </cc:Work>
    </rdf:RDF>
  </metadata>
  <g
     inkscape:label="Layer 1"
     inkscape:groupmode="layer"
     id="layer1"
     transform="translate(-44.530064,-7.7361076)">
    <circle
       style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       id="path815"
       cx="115.02055"
       cy="86.19178"
       r="53.926708" />
    <path
       style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="M 115.03115,32.022819 V 139.71027"
       id="path832"
       inkscape:connector-curvature="0" />
    <path
       style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="M 168.91013,86.219609 H 61.222719"
       id="path832-4"
       inkscape:connector-curvature="0" />
    <path
       style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="M 142.09898,39.218869 88.255253,132.47893"
       id="path832-8"
       inkscape:connector-curvature="0" />
    <path
       style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="M 161.66115,113.09418 68.40112,59.250463"
       id="path832-4-1"
       inkscape:connector-curvature="0" />
    <path
       style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="M 138.59691,134.81767 92.53001,37.480991"
       id="path832-8-2"
       inkscape:connector-curvature="0" />
    <path
       style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="M 66.712207,108.87873 164.04885,62.81184"
       id="path832-4-1-8"
       inkscape:connector-curvature="0" />
    <circle
       style="fill:#feffff;fill-opacity:1;stroke:#000000;stroke-width:0.72188574;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       id="path815-5"
       cx="114.85461"
       cy="86.572678"
       r="41.674622" />
    <path
       style="fill:#000000;fill-opacity:1;stroke:#000000;stroke-width:0.93411583;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#Arrow2Mend);paint-order:normal"
       d="M 62.140714,29.974996 76.175389,44.00967"
       id="path921"
       inkscape:connector-curvature="0" />
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.11378813px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.1778447"
       x="48.09301"
       y="26.52704"
       id="text1345"><tspan
         sodipodi:role="line"
         id="tspan1343"
         x="48.09301"
         y="26.52704"
         style="stroke-width:0.1778447">latest</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="63.281754"
       y="98.36203"
       id="text1349-8"><tspan
         sodipodi:role="line"
         id="tspan1347-0"
         x="63.281754"
         y="98.36203"
         style="stroke-width:0.17579344">10</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="99.756256"
       y="134.14915"
       id="text1349-2-0"><tspan
         sodipodi:role="line"
         id="tspan1347-1-5"
         x="99.756256"
         y="134.14915"
         style="stroke-width:0.17579344">8</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="122.10579"
       y="134.8553"
       id="text1349-2-1"><tspan
         sodipodi:role="line"
         id="tspan1347-1-1"
         x="122.10579"
         y="134.8553"
         style="stroke-width:0.17579344">7</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="158.54294"
       y="100.60722"
       id="text1349-2-6"><tspan
         sodipodi:role="line"
         id="tspan1347-1-4"
         x="158.54294"
         y="100.60722"
         style="stroke-width:0.17579344">5</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="158.01332"
       y="77.127831"
       id="text1349-2-62"><tspan
         sodipodi:role="line"
         id="tspan1347-1-58"
         x="158.01332"
         y="77.127831"
         style="stroke-width:0.17579344">4</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="146.53844"
       y="56.826103"
       id="text1349-2-628"><tspan
         sodipodi:role="line"
         id="tspan1347-1-47"
         x="146.53844"
         y="56.826103"
         style="stroke-width:0.17579344">3</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="123.76524"
       y="42.879696"
       id="text1349-2-2"><tspan
         sodipodi:role="line"
         id="tspan1347-1-40"
         x="123.76524"
         y="42.879696"
         style="stroke-width:0.17579344">2</tspan></text>
    <path
       style="fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:2.69966269;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:2.69966262, 2.69966262;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="m 111.98232,204.78486 c -9.78412,-5.66452 -18.109402,-10.41148 -18.500633,-10.54879 -0.391231,-0.13732 0.557399,-2.31262 2.108067,-4.83399 17.560026,-28.55249 45.977456,-54.99997 76.319236,-71.02864 4.24378,-2.24187 7.84018,-3.95191 7.992,-3.80009 0.48723,0.48723 18.2206,37.97981 18.2206,38.52271 0,0.28761 -3.09902,2.17878 -6.8867,4.20259 -22.893,12.23204 -43.45563,30.7268 -57.31345,51.54976 l -4.14981,6.23556 z"
       id="path1550"
       inkscape:connector-curvature="0"
       transform="matrix(0.26458333,0,0,0.26458333,44.530064,7.7361076)" />
    <path
       style="fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:2.69966269;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:2.69966262, 2.69966262;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="m 347.76444,459.00479 c -4.71428,-10.02668 -8.66442,-18.48349 -8.77808,-18.79293 -0.11366,-0.30943 3.10681,-2.49549 7.15661,-4.8579 10.73538,-6.2624 21.18995,-14.30562 30.75943,-23.66476 9.26856,-9.06482 14.86506,-15.81474 21.99669,-26.53011 l 4.70607,-7.07095 17.07964,9.84916 c 9.39381,5.41703 17.64534,10.16004 18.33674,10.54002 1.11861,0.61477 0.63168,1.63152 -4.42042,9.22994 -8.45565,12.71741 -14.08842,19.49438 -26.4154,31.78125 -14.67569,14.62793 -28.53545,25.00785 -46.4927,34.81952 l -5.35715,2.92709 z"
       id="path1552"
       inkscape:connector-curvature="0"
       transform="matrix(0.26458333,0,0,0.26458333,44.530064,7.7361076)" />
    <path
       style="fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:2.69966269;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:2.69966262, 2.69966262;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="M 156.29369,465.41399 C 127.27214,446.14373 104.14923,420.92795 88.542649,391.53077 l -3.875001,-7.29911 18.680202,-8.84726 c 10.27411,-4.866 18.77548,-8.56142 18.89194,-8.21205 0.11645,0.34937 2.30092,4.3018 4.85436,8.78317 12.05208,21.15177 27.76707,38.56705 46.74172,51.79898 4.125,2.87656 8.09061,5.64531 8.81247,6.15279 1.22384,0.86039 0.67397,2.03158 -8.14352,17.34515 -5.20079,9.03235 -9.83098,16.97277 -10.28931,17.64537 -0.75164,1.10304 -1.52822,0.76152 -7.92182,-3.48382 z"
       id="path1554"
       inkscape:connector-curvature="0"
       transform="matrix(0.26458333,0,0,0.26458333,44.530064,7.7361076)" />
    <path
       style="fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:2.69966269;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:2.69966262, 2.69966262;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="m 64.868954,287.13918 c 1.969449,-30.49127 8.560388,-55.47323 21.380681,-81.04024 l 4.371952,-8.71881 17.702973,10.2075 c 9.73663,5.61412 17.98699,10.50187 18.33413,10.86167 0.37019,0.38367 -1.09405,4.13926 -3.54114,9.0826 -9.00858,18.19809 -14.0812,36.44776 -15.84049,56.98898 l -0.8513,9.93973 H 85.41091 64.396059 Z"
       id="path1556"
       inkscape:connector-curvature="0"
       transform="matrix(0.26458333,0,0,0.26458333,44.530064,7.7361076)" />
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="77.81955"
       y="53.350037"
       id="text1349"><tspan
         sodipodi:role="line"
         id="tspan1347"
         x="77.81955"
         y="53.350037"
         style="stroke-width:0.17579344">12</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="64.184929"
       y="76.738213"
       id="text1349-3"><tspan
         sodipodi:role="line"
         id="tspan1347-6"
         x="64.184929"
         y="76.738213"
         style="stroke-width:0.17579344">11</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="76.714745"
       y="120.20203"
       id="text1349-2"><tspan
         sodipodi:role="line"
         id="tspan1347-1"
         x="76.714745"
         y="120.20203"
         style="stroke-width:0.17579344">9</tspan></text>
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="145.26764"
       y="122.84787"
       id="text1349-2-08"><tspan
         sodipodi:role="line"
         id="tspan1347-1-50"
         x="145.26764"
         y="122.84787"
         style="stroke-width:0.17579344">6</tspan></text>
    <path
       style="fill:#000000;fill-opacity:1;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:1, 1;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker1481);paint-order:normal"
       d="M 90.265182,56.410241 139.78006,113.48464"
       id="path1630"
       inkscape:connector-curvature="0" />
    <path
       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:1, 1;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker2340)"
       d="M 138.07917,117.45339 C 120.29645,103.40341 106.41055,104.37713 89.131254,113.48464"
       id="path2324"
       inkscape:connector-curvature="0"
       inkscape:transform-center-x="0.59270704"
       inkscape:transform-center-y="5.7102604"
       sodipodi:nodetypes="cc" />
    <path
       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:1, 1;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker1692)"
       d="M 85.351491,113.29566 C 95.103455,89.629389 87.87983,81.321983 76.658039,76.631966"
       id="path2864"
       inkscape:connector-curvature="0"
       sodipodi:nodetypes="cc" />
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
       x="76.847023"
       y="18.423634"
       id="text3306"><tspan
         sodipodi:role="line"
         id="tspan3304"
         x="76.847023"
         y="18.423634"
         style="stroke-width:0.26458332">Binary Search</tspan></text>
    <path
       style="fill:#ff0000;fill-opacity:1;stroke:#ff0000;stroke-width:2.69966269;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;paint-order:normal"
       d="m 198.50784,143.56776 c -2.09022,-4.41965 -6.24918,-13.17858 -9.24215,-19.46429 l -5.44175,-11.42857 4.30237,-1.97147 c 6.84654,-3.13728 21.69864,-7.99611 31.78099,-10.39706 12.52654,-2.982996 22.2961,-4.373438 34.46428,-4.90509 l 10.17857,-0.444721 v 21.760051 21.76005 l -10.61246,0.83583 c -16.09452,1.26761 -32.16164,4.86586 -45.64643,10.22259 -2.86378,1.13762 -5.3815,2.06839 -5.59494,2.06839 -0.21344,0 -2.09826,-3.61607 -4.18848,-8.03571 z"
       id="path928"
       inkscape:connector-curvature="0"
       transform="matrix(0.26458333,0,0,0.26458333,44.530064,7.7361076)" />
    <text
       xml:space="preserve"
       style="font-style:normal;font-weight:normal;font-size:7.0317378px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.17579344"
       x="101.76261"
       y="42.531364"
       id="text1349-2-629"><tspan
         sodipodi:role="line"
         id="tspan1347-1-9"
         x="101.76261"
         y="42.531364"
         style="stroke-width:0.17579344">1</tspan></text>
  </g>
</svg>