1
- java.util.TreeSet의 higher()의 복잡성은 무엇입니까?
- 모든 요소에 오름차순으로 액세스하는 (상각 된) 복잡성은 무엇입니까?
description에는 "이 구현은 기본 작업 (추가, 제거 및 포함)에 대해 보장 된 log (n) 시간을 제공합니다"라고 말합니다.TreeSet 조작의 복잡성
A
답변
0
나는 higher()도 log (n)이 될 것이라고 믿습니다. 상위 요소를 찾으려면 higher()에 입력을 삽입 할 위치를 찾고 "up"으로 이동하면 log (n) 시간이됩니다.
요소를 반복하면서 n 시간을보고 있습니다. contains를 사용하여 각 요소 구매에 액세스하면 n log (n) 시간을 보게됩니다.
+0
사실 : contains는 log (N)에 있어야합니다. 왜 n 시간? – user1377000
+1
글쎄'log (n)''n '번 사용하면'n log (n)' – Esailija
관련 문제
- 1. 문자열 조작의 복잡성
- 2. 항목이있는 TreeSet
- 3. "선택"조작의 조합 생성
- 4. 배열 조작의 파이썬 오류
- 5. F # 문자열 조작의 최적화
- 6. 복잡성()
- 7. 복잡성
- 8. 복잡성
- 9. 복잡성
- 10. 복잡성()
- 11. 복잡성
- 12. "최악의 경우의 조작의 복잡성"은 무엇입니까? Big-Oh 또는 Big-Omega
- 13. TreeSet Rectangle Comparator
- 14. TreeSet/포함 메서드
- 15. 괄호와 쉼표없이 TreeSet 인쇄
- 16. Java- 명확화의 TreeSet?
- 17. TreeSet 순서 지정 오류
- 18. Java Generic TreeSet
- 19. Java에서 TreeSet 사용
- 20. Java - TreeSet 및 hashCode()
- 21. 스택의 동적 배열 구현을위한 복잡성
- 22. HDF5 파일 조작의 런타임 오류
- 23. 문자열 조작의 또 다른 도전
- 24. 문자열 조작의 간단한 프롤로그 설명
- 25. 백본 | 모델 및 조작의 배열
- 26. Opera에서 캔버스 픽셀 조작의 버그
- 27. WCF 조작의 리턴 XML이 다릅니다.
- 28. TreeSet 또는 TreeMap - 명령어 별
- 29. compareTo 및 TreeSet 관련 문제
- 30. ArrayList에 TreeSet 사용 ArrayLists 대신에
"모든 요소를 오름차순으로 액세스"하는 것은 집합을 반복하거나 "higher()"를 반복적으로 호출하는 것을 의미합니까? – NPE
세트를 반복합니다. 모든 요소의 경우뿐만 아니라 모든 하위 시퀀스 (예 : "다음 4 개 요소 제공"). higher()에 대해서는 항상 O (logN)에 있어야합니다. – user1377000