3개의 댓글이 있습니다. VOCList 셋 크기의 로그 * 셋 원소 하나의 비교 시간입니다. 후자는 정수같은 경우는 O(1)일 것이고 스트링이라면 원소의 길이가 되겠죠. 8년 전 link kun452 그럼 그 원소가 구조체라면 O(1) 인건가요? 8년 전 link VOCList 구조체 비교연산자를 어떻게 정의하시느냐에 따라 다르겠죠? 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
kun452
Set에서 find 함수를 실행해서 어떤값을 찾을때 시간복잡도는 어떻게나오나요?
8년 전