Ako sa určuje časová zložitosť operácií so štruktúrou dát Map?

У Android-у, структура података Map обично се имплементира путем HashMap или TreeMap, а временска сложеност операција зависи од конкретне имплементације:

• HashMap: операције уметања, претраге и брисања се у просеку извршавају у O(1) — константно време, захваљујући хеширању. У најгорем случају (при колизијама), сложеност може пасти на O(n).

• TreeMap: заснована на црвено-црном стаблу, стога операције уметања, претраге и брисања се извршавају у O(log n).

Дакле, временска сложеност операција са Map је одређена коришћеном имплементацијом и обично је или O(1) (HashMap) или O(log n) (TreeMap).