자바의 트리 맵 정렬 기능에 대해 알고 싶습니다. 나는 그것에 대해 자세히 알고 있지만, 정렬은 내부적으로 O (nlogn) (종류 또는 우선 순위 대기열) 인 각 삽입 이후에 발생합니까 아니면 대량으로 트리 맵을 덤프하여 데이터를 덤프하고 읽기/반복 할 때 정렬을 시작합니다 그것?트리 맵 작업, Java에서 삽입 및 읽기 연산의 시간 복잡도
0
A
답변
0
트리 맵은 일종의 이진 검색 트리 인 red-black tree의 구현이므로 키가 항상 정렬됩니다. 삽입의 복잡성은 O (logn)입니다. 명시적인 정렬이 없기 때문입니다. 한 무리의 요소를 삽입한다면, 나는 그 연산이 O (n * logn) 일 것으로 기대할 것이다.
1
자바 TreeMap
는 "레드 - 블랙 트리 NavigableMap
구현을 기반으로", 그래서 삽입하고 작업 당 O (LG 전자 N) 시간을 검색하고 그것을 통해 반복하는 것은 O (N이)입니다.
관련 문제
- 1. 해시 맵 크기 조정시 시간 복잡도
- 2. Java ArrayList의 시간 복잡도
- 3. 이진 트리 탐색의 복잡도
- 4. 스택 기반 트리 순회의 시간 복잡도
- 5. 중복 값이 포함 된 정렬 및 정렬되지 않은 배열의 검색 및 삽입 작업에 대한 시간 복잡도
- 6. 시간 복잡도
- 7. 트리 맵 및 목록보기
- 8. 시간 복잡도/그래프 이론
- 9. 이진 트리의 InOrder 트리 순회의 시간 복잡도 O (n)?
- 10. 시간 복잡도 power()
- 11. 시간 복잡도 분석
- 12. 아래 코드의 시간 복잡도
- 13. 모듈러 산술의 시간 복잡도
- 14. 셸 정렬의 시간 복잡도?
- 15. 프로그램의 시간 복잡도
- 16. while 루프의 시간 복잡도
- 17. 최악의 시간 복잡도
- 18. 정렬 알고리즘의 시간 복잡도
- 19. Scala의 Map.clear의 시간 복잡도
- 20. Erlang dict의 시간 복잡도
- 21. 시간 복잡도 무역 오프는
- 22. 알고리즘의 시간 복잡도
- 23. 시간 복잡도 알고리즘 분석
- 24. Fleury 알고리즘의 시간 복잡도
- 25. 재귀 알고리즘의 시간 복잡도
- 26. 정렬 알고리즘의 시간 복잡도
- 27. 유전자 알고리즘의 시간 복잡도
- 28. A * 시간 복잡도
- 29. 데이터베이스 쿼리 시간 복잡도
- 30. 시간 복잡도 감소
시간 복잡도는 이상화 된 시스템에서 알고리즘의 성능을 나타내므로 다른 플랫폼에서 변경되지 않습니다. (성능은 실제 시스템의 시간 복잡성을 정확히 따르지는 않습니다) –