title: Pandas DataFrame search is linear time or constant time?
body: <p>I have a dataframe object <code>df</code> of over 15000 rows like:</p>
  
  <pre><code>anime_id          name              genre    rating
  1234      Kimi no nawa    Romance, Comedy     9.31
  5678       Stiens;Gate             Sci-fi     8.92
  </code></pre>
  
  <p>And I am trying to find the row with a particular anime_id.</p>
  
  <pre><code>a_id = "5678"
  temp = (df.query("anime_id == "+a_id).genre)
  </code></pre>
  
  <p>I just wanted to know if this search was done in constant time (like dictionaries) or linear time(like lists).</p>