TreeMap - Сложность времени поиска

Question

TreeMap - Сложность времени поиска

Какова временная сложность получения () и помещенный () в TreeMap?

Реализация - то же как Красно-черное Дерево?

12

java search insert time-complexity treemap

задан java_geek 19 May 2010 в 09:18

2 ответа

TreeMap:

Реализация NavigableMap на основе красно-черного дерева.

Эта реализация обеспечивает гарантированные затраты времени log (n) для операций containsKey, get, put и remove. Алгоритмы являются адаптациями алгоритмов Кормена, Лейзерсона и Ривеста «Введение в алгоритмы».

6

ответ дан 2 December 2019 в 04:42

Другие вопросы по тегам:

java search insert time-complexity treemap

Похожие вопросы:

score 26 · Accepted Answer

Отсюда: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html

Эта реализация обеспечивает гарантированные log (n) временные затраты на containsKey, получить, положить и удалить операции