为什么这个代码比我的效率高？

Question

我正在学习如何使用这个网站使用Hankerak制作python。我遇到了this problem，我编写的代码没有通过一些测试，因为超过了时间限制。所以我上了youtube，使用了一个教程，他的代码很有效，但我不明白为什么他的代码比我的更有效。如果有人能解释一下，我将不胜感激

我的代码：

room=list(map(int, input().split()))
room.sort()
roomset=set(room.copy())

for i in roomset:
    if room.count(i)!=K:
        print(i)
    else:
        continue

教程代码：

room=list(map(int, input().split()))
room.sort()
a=set()
b=set()

for i in room:
    if i not in a:
        a.add(i)
        b.add(i)
    else:
        b.discard(i)
        
for o in b:
    print(o)

Answer 1

因为For loop和room.count（i）给出了O（n）*O（n）=O（n**2）时间复杂度。而教程解等于O（n）