편집 기록

편집 기록
  • 프로필 엽토군님의 편집
    날짜2020.11.13

    파이썬 리스트와 집합의 차이


    파이썬에서 두 리스트중 같은 값을 찾을려고 하면 보통

    for i in list1:
        for j in list2:
            if i == j :
                print(i)
    

    방식으로 for 문을 두 번 써서 찾았는데 집합으로 바꾼 다음 intersection 내장함수를 사용하면 순식간에 찾아지더라구요. set에서는 어떤 방식으로 찾길래 이렇게 빨리 찾을 수 있는지 궁굼합니다.(그냥 자료구조의 차이라기엔 너무 속도 차이가 많이 나서 분명 방법 자체가 다른 거 같아서요) 집합에서는 정렬을 해서 교집합을 찾나요?

  • 프로필 알 수 없는 사용자님의 편집
    날짜2020.11.13

    파이썬 리스트와 집합의 차이


    파이썬에서 두 리스트중 같은 값을 찾을려고 하면 보통 for i in list1: for j in list2: 방식으로 for 문을 두 번 써서 찾았는데 집합으로 바꾼 다음 intersection 내장함수를 사용하면 순식간에 찾아지더라구요. set에서는 어떤 방식으로 찾길래 이렇게 빨리 찾을 수 있는지 궁굼합니다.(그냥 자료구조의 차이라기엔 너무 속도 차이가 많이 나서 분명 방법 자체가 다른 거 같아서요) 집합에서는 정렬을 해서 교집합을 찾나요?