title: What are sublinear algorithms?
body: <p>I have been asked the following question by one of my fellow mates.</p>
  
  <pre><code>Which of the following expressions is not sublinear?
  O(log log n)
  O(n)
  O(logn)
  O(root(n))
  </code></pre>
  
  <p>I have gone through <a href="https://en.wikipedia.org/wiki/Time_complexity#Sub-linear_time">https://en.wikipedia.org/wiki/Time_complexity#Sub-linear_time</a> but couldn't but I am not sure that I have understood it completely. Could someone point me in the right direction. </p>