擅长:python、mysql、java
<p>如果<code>x</code>没有改变,或者很少改变,您可以对它进行预排序,然后在排序的列表上使用二进制搜索。这将导致每次排序的<code>O(n logn)</code>成本加上每次后续查找的<code>O(logn)</code>。你知道吗</p>
<p>如果<code>x</code>变化很大,可以使用线性搜索:</p>
<pre><code>>>> x = ['c', 'a', 'e']
>>> y = 'd'
>>> sum(y > el for el in x)
2
</code></pre>
<p>这具有<code>O(n)</code>查找复杂性。你知道吗</p>