Pandas DataFrame search is linear time or constant time? : <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>
