아 강의에서 그렇게 말해서 저도 저렇게 질문했는데 강의를 안보니까 무슨말인지 모르겠네요 ㅋㅋ 다시 보고 다시 올리겠습니다.

1분 45초경에 보면 set에 있는 정수를 찾는것이 list에 있는 정수를 찾는것보다 3000배정도 빠르다고 나오네요.

네 맞습니다. 내부적인 구조 차이라고 볼 수도 있겠어요! 하지만 상황에 따라 빠른 것은 다를 수 있어요. 삽입, 삭제, 검색이라는 항목을 각각 비교해보시고 무엇이 더 효율적인지 판단해보셔야 합니다. 단순히 탐색만 놓고 판단하신다면 전체적인 효율은 높다고 할 수 없어요.