celestial   2년 전

사소한 차이 같아서 넘길까 했지만 그래도 질문을 드립니다.

listN과 listM을 선언해서 각각 N,M번만큼 단어들을 입력 받은 코드 -> 시간 초과

listN에만 set으로 입력을 받고 listM 선언 및 저장 없이 for문을 M번 돌려 입력을 받는 경우 -> 정답

사실 무슨 차이인지 잘 모르겠습니다.

결국 10000회 입력 받아서 10000요소에 대해 색인하는 과정은 같은 과정 아닌가요?

이 질문 꼭 해결해주시면 감사합니다. 

감사합니다.

drash99   2년 전

python에서 set는 hash table로 구현됩니다.

그래서 원소 판단이 O(1)으로 가능합니다.

반면에 list는 모든 원소를 다 확인해야 하므로 원소 판단이 O(N)이 걸리게 됩니다.

celestial   2년 전

@drash99 님, 댓글 정말 감사합니다^^

댓글을 작성하려면 로그인해야 합니다.