title: What's 1.5n comparison?
body: <p>I'm beginning to learn Data Structure and Algorithms with <a href="https://coursera.org/share/031c2f5b503dedac28cfe9e2eabffb7a" rel="nofollow noreferrer">UCSD's MOOC</a>.</p>
  <p>For the second problem, they ask us to implement an algorithm to find the two highest values in an array.
  As an additional problem, they add the following exercise:</p>
  <blockquote>
  <p>Exercise Break. Find two largest elements in an array in 1.5n comparisons.</p>
  </blockquote>
  <p>I don't know exactly what 1.5 comparisons mean. I've searched on Google but couldn't find an explanation of comparisons in algorithms.</p>
  <p>Is there a site with some examples of comparisons?</p>