<p>我在一次竞争性考试中做了一道题,但我正在努力找出程序的时间复杂性,即在Python3中是O(n)还是O(n^2)</strong>。有人能帮我吗</p>
<p>我问了我的一个朋友,他们中的一些告诉我这是O(n^2),他们中的一些告诉我这是O(n^2),所以我完全搞不懂这些答案</p>
<pre><code>s = input() #reading base string
b = input() #reading reference string
for i in s:
if i in b:
print(i, end='')
</code></pre>
<p>样本输入:</p>
<pre><code> polikujmnhytgbvfredcxswqaz #base string
abcd #refernce string
</code></pre>
<p>样本输出:</p>
<pre><code> bdca
</code></pre>