0
세타 (n) 시간이있는 목록에 일부 항목의 중복이 있는지 어떻게 확인할 수 있습니까?리스트에서 중복을 확인하십시오.
기본적으로 각 항목의 전체 목록을 확인할 수 없다는 의미입니다.
A
답변
1
요소를 반복하고 해시 맵에 넣습니다 (충돌 확인).
해시 맵에 삽입하는 것은 O (n) (목록 반복) + O (1) (충돌의 해시 맵 삽입 및 확인, 병아리는 일반적으로 하나의 작업 (O (n) + O (1) -> O (n))에 의해 결정된다.
관련 문제
- 1. 리스트에서 Linq를 통해 키워드를 확인하십시오.
- 2. 바이너리 트리에서 중복을 확인하십시오.
- 3. 리스트에서 조작, 체크 박스
- 4. 여분의 테스트를 사용하여 배열에서 중복을 확인하십시오.
- 5. 멀티 디 assoc 배열 내에서 중복을 확인하십시오.
- 6. 테이블에서 중복을 피하는 방법 여러 열을 확인하십시오
- 7. PHP에서 CSV를 가져올 때 중복을 확인하십시오.
- 8. 리스트에서 중복 된 문자열을 제거하십시오.
- 9. 리스트에서 스피너 삽입하기
- 10. 리스트에서 임의의 변수를 그립니다.
- 11. 리스트에서 Jquery selector를 선택하십시오.
- 12. 리스트에서 equals를 찾아서 인쇄하십시오.
- 13. 리스트에서 최신 레코드 찾기
- 14. 리스트에서 팀의 팀 구성
- 15. 리스트에서 요소 반환하기
- 16. 리스트에서 위치를 찾는 것,
- 17. 리스트에서 반복 체크하기 - 프롤로그
- 18. asp.net을 사용하여 액세스 데이터베이스에 데이터를 삽입하기 전에 중복을 확인하십시오. C#
- 19. 플렉스 4 : s :리스트에서 요소 위치 변경
- 20. 리스트에서 같은 길이의 아이템 계산하기
- 21. 리스트에서 상호 이름을 찾는 알고리즘
- 22. 리스트에서 일련의 파이썬 스크립트 실행하기
- 23. 중복을 피하십시오.
- 24. 리스트에서 데이터 프레임을 요소로 사용하는 방법은 무엇입니까?
- 25. 리스트에서 단어 분리하기 Tkinter리스트 박스 Python
- 26. 리스트에서 상위 (N-1) 레코드를 가져옵니다.
- 27. 리스트에서 두 요소를 일정 시간에 비교하는 방법
- 28. 리스트에서 무작위 원소를 취합니다 <E>?
- 29. 리스트에서 문자열을 결합하는 표준 방법은 무엇입니까?
- 30. 리스트에서 pthreads가 터지면서리스트에 데이터를 채우는 것
정렬 방식이 맞습니까? –
당신은 다음과 같이하고 싶은지 명확하게 설명해 주시겠습니까? a) 그냥 중복을 제거하십시오. b) 중복을 c) 반환하십시오. c) 하나 또는 그 이상의 중복이있는지를 압니다. –